Asteria byla založena v roce 2003 v Crown Point High School a začala hrát na místních večírcích a těšila se velké místní popularitě. Jejich jméno vybral bubeník Sam Henderson z knihy o zahradničení a je to alternativní název pro květinu Wisterii. Po vydání jejich prvního alba (2004) Broken-Hearted Lullabies and Hope-Filled Dreams. Hráli v Indiana region rumble (2004) a vyhráli nejvyšší cenu tohoto roku. Jejich další CD A Leson in charades následovalo v květnu 2005, které jim dalo možnost účinkovat v Carbon Copy Media, které vlastní J.T. Woodruff z Hawthorne Heights. I když skupina Carbon Copy opustila, následující album nahráli s producentem Johnem Naclerio. Naclerio se rozhodl vydat další album na jeho náklady v Broken English Records. Toto album bylo původně dokončeno v listopadu 2006 ale jeho vydání bylo odsunuto na únor 2007. Skupina cestovala po Indianě na podporu tohoto alba.

V únoru 2008 skupina oznámila že už nebude spolupracovat nadále s Broken English. Momentálně cestují po USA se skupinami Bedlight for Blue Eyes a The High Court. Další album se připravuje pro vydání na konci roku 2008.