La banda fue formada en 2004 por el guitarrista/vocalista Mike Estes (guitarrista de Lynyrd Skynyrd y Blackfoot) , Dave Hlubek (guitarrista y miembro fundador de Molly Hatchet ) y el baterista Kurt Pietro. Hlubek se reincorporó a Molly Hatchet en 2005 y fue reemplazado por el guitarrista/vocalista Jay Johnson (anteriormente tocó con Rossington Band y Blackfoot) en 2008. El bajista de Nashville bluegrass y Grand Ole Opry , Luke Bradshaw, se unió a Skinny Molly en 2007. Esta formación continúa de gira por los EE. UU. y Europa
Lanzaron su primer álbum en 2008 ( No Good Deed ) en Moss Rose Records. Su segundo álbum; Haywire Riot fue lanzado en Ruf Records en 2012.
En 2014 lanzaron un nuevo álbum llamado Here For A Good Time , el álbum presenta a Ed King en la canción "Make It Easy" y Joey Huffman en varias otras canciones.