La banda, considerada como rock alternativo y también como parte del movimiento post punk revival.

lanzado en septiembre de 2003, fue producido por Tim O'Heir esta producción los lanza a la escena musical con unas de sus mejores canciones "Jenny", "In The Walls" o "My Coco" Su segunda producción Harmonies For The Haunted, fue también producido por Tim O'Heir, obscuro, lleno de matizes nos entrega "Lost in Time", "Sweet Troubled Soul", "Love and Longing" Su tercer álbum llamado "Civilized" fue lanzado en julio del 2009, bajo su propio sello, Bloated Wife Records, el nombre de su primera canción escrita.

Este álbum recupera la rapidez del primero y la esencia de Harmonies For The Haunted.

"Graffiti Eyes" y "Numbers" son los sencillos, este último tiene un Lado B que contiene "Winter Song" Recordando los años 60's con personajes como David Bowie y bandas como Joy Division, son estos los que comienzan a darle sentido al Post-Punk.

son ellos quienes le dan forma al Post-Punk stellastarr* es una banda que rescata el Post-Punk haciendo música sencilla e ingeniosa, logrando acercarse a la escena musical mundial con música que puede parecer obscura e incomprendible así como también puede ser rápida y pegajosa.