Trys jos nariai – Shawn Christensen, Arthur Kremer ir Amanda Tannen susipažino Pratt institute Brukline (Niujorkas, JAV), kur studijavo menus ir dizainą, o vėliau prie jų prisijungė Michael Jurin, kuris persikraustė į Brukliną iš Filadelfijos, palikęs ankstesnę grupę „Charlotte's Funeral“.
Pirmasis Stellastarr** pasirodymas įvyko 2000 m. liepos mėnesį. Susilaukusi pasisekimo grupė vėliau grojo kartu su The Killers, Jane's Addiction, The Raveonettes, Placebo ir Editors. Koncertavo JAV, Didžiojoje Britanijoje ir kt. Europos šalyse, Kanadoje, Meksikoje, Japonijoje.
Debiutinis albumas „stellastarr*“ pasirodė 2003 m., 2-asis „Harmonies for the Haunted“ išleistas 2005 m., 3-asis „Civilized“ – 2009 m. Didžiausiais hitais tapo dainos „My Coco“, „Jenny“, „Sweet Troubled Soul“.
Universitete menus studijavęs grupės lyderis Shawn Christensen yra profesionalus dailininkas. Jis apipavidalino debiutinio grupės albumo „stellastarr*“ (2003 m.) vidinį voką, o jo apdovanojimus laimėję roko muzikantų portretai buvo eksponuoti įvairiose Niujorko galerijose bei publikuoti tokiuose žurnaluose kaip „New York Metropolis“ ar „The Village Voice“. Grodamas grupėje, S. Christensen paraleliai įsisuko į kino industriją, tapęs filmų režisieriumi, scenaristu, prodiuseriu bei aktoriumi. Pirmasis jo režisuotas, prodiusuotas trumpametražinis filmas „Walter King“, kuriam jis parašė scenarijų ir suvaidino, debiutavo 2006 metais. 2011 m. pasirodė „Brink“, o 2012 m. – „Curfew“, kuris laimėjo Kino Akademijos „Oskarą“ ir dar 42 įvairių pasaulio kino festivalių apdovanojimus kaip Geriausias trumpametražinis filmas. Šį filmą S. Christensen ne tik režisavo, bet ir prodiusavo, parašė jam scenarijų bei jame suvaidino, o taip pat jam po pseudonimu „Goodnight Radio“ sukūrė dainą „Sophia, So Far“ (be jo paties, joje skamba ir Amanda Tannen bei Michael Jurin pritariamieji vokalai) bei planuoja išleisti visą albumą.
Muzikantas taip pat parašė scenarijus filmams „Abduction“ (2011 m.), „Enter Nowhere“ (2011 m.) ir trumpametražiniam „Grandma's Not a Toaster“ (2013 m.). 2014 m. pasirodė pirmasis S. Christenseno režisuotas pilnametražinis filmas „Before I Disappear“, paremtas „Curfew“ scenarijumi. Jis dalyvavo 10-yje pasaulinių kino festivalių ir gavo 17 su juo susijusius apdovanojimus.