Asteria formed in 2003 at Crown Point High School and began playing local shows, building a strong regional following. Their name was chosen by drummer Sam Henderson from a gardening book; it is an alteration of the word wisteria. After releasing their first album, 2004's Broken-Hearted Lullabies And Hope-Filled Dreams, they played at the Indiana Region Rumble in 2004 and won a number of regional awards that year. Their second full-length A Lesson in Charades followed in May 2005, which soon after led to their signing to Carbon Copy Media, owned by J.T. Woodruff of Hawthorne Heights. However, the group eventually split with Carbon Copy and recorded their follow-up with producer John Naclerio.Naclerio decided to release the album on his own Broken English Records (a subsidiary of EastWest Records); the album was originally slated for a November 2006 release, but was pushed back to February 2007. The group toured nationally in support of the album.

In February 2008, the group announced it is no longer with Broken English. They toured the U.S. with Bedlight for Blue Eyes and The High Court in the spring of 2008. A follow-up album is slated for release later in 2008.