Although the band's members first began playing together in Baltimore, Maryland, the band officially formed in October 2004 in Raleigh, North Carolina. One of Alesana's close bands they toured with was Before Their Eyes. Alesana was the first band to join Tragic Hero Records in 2005, and released their debut EP, Try This With Your Eyes Closed, in June of that year. They toured the United States, including an appearance at the Cornerstone Festival, in 2006, and added a new drummer and an additional guitarist/vocalist to their lineup. They followed with a full-length, On Frail Wings of Vanity and Wax, in the summer of 2006. Many of the songs on the album take inspiration from Greek mythology. In late 2006, they signed on to Fearless Records, which re-released their LP in March 2007 to mixed reviews.2007 saw the group play the entire Warped Tour. They are now set to play the whole Warped Tour 2008. In early 2008, On Frail Wings of Vanity and Wax charted on the Billboard Heatseekers chart, peaking at #44. Alesana is done recording their new record titled, "Where Myth Fades To Legend. The album was released on June 3, 2008. Where Myth Fades To Legend is also the title of their headlining tour with Sky Eats Airplane, Our Last Night, Lovehatehero, and The Chariot. Shane Crump was recently revealed in the intro to Alesana's 4th video blog on purevolume to be a vocalist on the new album. Their new album, 'Where Myth Fades To Legend' was leaked on popular torrent sites on May 25, 2008 and released officially on June 3, 2008.