Stellastarr played their first gig at Luna Lounge, formerly on the Lower East Side of Manhattan in July 2000, and released a limited series of independent/homemade EP CDs shortly thereafter.
Their third album, Civilized, was released in July 2009 on their own label, Bloated Wife.