The band initially received underground attention shortly after the release of the debut On Frail Wings of Vanity and Wax, featuring a musical style influenced by pop, punk, metal and classic rock.

[2][3] After a year into looking for members around the Baltimore area and writing/recording early demos under the de facto/prototype Alesana name, the pair decided it would be best to move to Raleigh, North Carolina and continue their search .

[citation needed] Alesana was the first band to join Tragic Hero Records in 2005,[1] and their three demo songs titled "Apology", "Beautiful in Blue" and "Goodbye, Goodnight for Good" were featured on the compilation All The Tragedy Money Can Buy.

In late 2006 Alesana signed to Fearless Records, which re-released their LP in March 2007 to mostly positive reviews and released a music video for "Ambrosia".

Where Myth Fades to Legend was also the title of their headlining tour with Sky Eats Airplane, Our Last Night, Lovehatehero, and The Chariot that supported the album.

[citation needed] On the 2008 Warped Tour, Shane Crump briefly left due to personal matters at home and Jake Campbell, formerly of Twelve Gauge Valentine, became a temporary fill in-bassist.

[citation needed] In late February, Shawn Milke announced Alesana had started writing new material for their upcoming album.

[citation needed] On October 15, Milke and Lee held a second interview with The Rave, where they revealed that they were shooting a music video in the fall for one song from The Emptiness.

[11] Right before their first venue on the Warped Tour, guitarist Jake Campbell left the band to be with his family, and Alex Torres of Greeley Estates took his place.

Alesana stated that chosen VIP's were involved within the testing of new tracks that were prepared to be included on their fourth studio album.

Alex Torres, Shane Crump, and Dennis Lee shortly thereafter confirmed that the mixing was finished as well and that they had the first master copies published.

[22] In 2015, the band embarked on a nationwide tour with Capture The Crown, The Browning, Conquer Divide, and Revival Recordings labelmates The Funeral Portrait.

[24] On December 30, 2015, via Revival Recordings YouTube channel, the band released the trailer for the first part of "Comedy of Errors" which premiered on January 7, 2016.

[citation needed] The band had intended to release a live album, but the files from the performance were corrupted and the plans were scrapped.

The book was released on August 31, 2016, along with a new Deluxe Edition of Confessions with two extra songs, "Fatima Rusalka" and "Ciao Bella"[27] Also, the band embarked on a 10-year tour for their debut album, On Frail Wings of Vanity and Wax, during the fall.

This tour was entitled "10 Frail Years of Vanity and Wax", and supporting acts included Oh, Sleeper, Famous Last Words, and Artwork [28] On July 27, 2016, the band made official their participation on the second edition of Slipknot's Knotfest in Mexico with bands such; Avenged Sevenfold, Slipknot, Slayer, Animals as Leaders, Enter Shikari, Disturbed, Deftones and many more.

The Vans Warped Tour MX would have taken place in the Foro Pegaso in Toluca, Mexico, on May 27, 2017, although this date was pushed back for an intended show on October 22 of the same year before eventually being canceled by the promoters.

[30][31] They eventually did play in Mexico City at the Teatro Ramiro Jiménez on September 16, 2017, along with national groups Allison, Cerberus, Kamikaze Ninja, Say Ocean and Kaizan opening the show.

[35] Alesana's musical style has been described as "eschewing traditional labels" with its impenitent fusion of influences spanning numerous genres.

[36][37] Alesana's traditional sound combines various elements of post-hardcore, heavy metal and pop by utilizing harmonized guitar riffs, loud-soft dynamics, "uplifting" choruses, and "crushing" breakdowns".