Die Vains of Jenna bildeten sich aus zwei Sleaze-Rock-Bands, die beide stark unter Einfluss bekannter Rockbands wie Mötley Crüe, W.A.S.P., Guns N’ Roses, Hanoi Rocks und den Rolling Stones standen. Sie bestehen seitdem aus den Mitgliedern Lizzy DeVine Gesang und Rhythmus-Gitarre, Nicki Kin Lead-Gitarre, JP White Bass und Jacki Stone Schlagzeug. Sie trafen früh auf den ehemaligen Guns-N’-Roses-Rhytmusgitarristen Gilby Clarke, dem die Band sofort gefiel. Er beschloss, mit ihnen eine Demo EP aufzunehmen. Diese wurde schlicht "The Demos" genannt, und beinhaltet ein Cover von Jumpin Jack Flash von den Rolling Stones. In einer Bar wurde Skateboard-Star Bam Margera auf die Band aufmerksam, und lud diese ein, zu seinem Label zu kommen. 2006 kam, nur ein Jahr nach der Gründung, das Debütalbum Lit Up/Let Down auf den Markt. Außerdem wurde das Lied Don't Give a Damn das Titellied der Sendung Bam's Unholy Union. Inzwischen leben die vier Mitglieder in den USA und haben mit einigen Bands wie z.B White Lion getourt. 2007 wurde die Single Enemy in me veröffentlicht. Kurz darauf trennte sich Bam Margeras Label wieder von den Vains of Jenna. Mit neuem Label wurde 2009 das neue Album The Art Of Telling Lies veröffentlicht, das in Schweden eingespielt wurde. Dafür erschien im Juli 2009 die Single Get It On.

2010 bestätigten Vains of Jenna, dass die Band und Sänger Lizzy DeVine getrennte Wege gehen. Dafür wurde auf der Myspace Seite der Band der neue Sänger Jesse Forte vorgestellt.