Vanna wasted no time, following their formation in recording their debut EP, “This Will Be Our Little Secret”. It solidified the band’s local following, and found itself in the hands of an A&R at Epitaph Records. As of November 15th 2005, the band signed to Epitaph Records. Their first release under Epitaph came in the form of an EP “The Search Party Never Came”, released on June 6th 2006, following the release, the band toured until winter, which is when the band headed into the studio in Seattle, Washington to record their debut full-length album. They named it “Curses” and it was released on April 24th 2007. The band embarked on the routine of touring, promoting as they travel around the country and then re-enter the studio for their following full-length album, “A New Hope”. It was released on March 24th 2009, and it reached number 31 on the Billboard Heatseekers Chart. They lead with the promotion of the album with a track called “Safe To Say” which they made a music video for. Following a summer tour with A Static Lullaby, the band parted ways with Epitaph, and signed to Artery Recordings in August 2010.
They returned to recording EPs, and released one entitled “The Honest Hearts”. It was released on October 12th 2010, whilst the band settled into the new refuge that is Artery Recordings. They announced at the beginning of January that they would go to Glow in the Dark Studios to record a brand new album called “And They Came Baring Bones”. The band turned the album around very quickly, releasing it on June 21st 2011. Due to turmoil between members, and a couple of line-up changes, the next year became a tricky one, but reinvented themselves slightly with the album “The Few and the Far Between” which was released on March 19th 2013.