Enquanto cursavam no Pratt Institute of the Arts de Brooklyn, um bairro em Nova York, Estados Unidos no final dos anos 90, o vocalista/guitarrista Shawn Christensen, o baixista Amanda Tannen e o baterista Arthur Kremer, amigos se unira para uma viagem musical. O trio tinha entendido mal a beleza de seus respectivos instrumentos, formando assim a banda Ghistor como um movimento interessante. Foi um trabalho em andamento e uma ligação na tomada, porém de curta duração. Christensen, Tannen e Kremer eventualmente se formaram e tentaram a coisa corporativa por um tempo. Eles reconectaram-se na primavera de 2000 com o ex-guitarrista do Charlotte's Funeral e nativo de Philly, Michael Jurin, para formarem o indie rock stellastarr*. Um acordo com Tiswas seguiu-se por 2002 e o EP Somewhere Across Forever apareceu na próxima primavera. Depois de muito elogios da mídia para a estréia, o grupo voltou em 2005 com o esforço de acompanhamento Harmonies for the Haunted. Em 2009 lançou Civilized pela própria Bloated Wife Records.