Założony w 2000 roku w malutkim Strömstad, a od lat mieszcząca się w Sztokholmie grupa, ciężko pracował na uznanie i status, które osiągnął po blisko dekadzie ciężkiej pracy. Główne siły napędowe grupy to gitarzysta i klawiszowiec Emil „Nightmare Industries” Nödtveidt (młodszy brat legendarnego Jona, lidera Dissection) oraz wokalista Andreas „Whiplasher Bernadotte” Bergh.

Oprócz nich w składzie są jeszcze: Jonas „Skinny Disco” Kangur (basista i wokalista), powracający do grupy po latach gitarzysta rytmiczny Eric „Cat Casino” Bäckman oraz perkusista Marcus „Nitro” Johansson (dołączył w 2019 roku).

Nazwa Deathstars zaczęła być coraz bardziej rozpoznawalna wśród odbiorców na świecie po krążku „Night Electric Night” z 2009 roku. Znalazł się on w pierwszej dziesiątce notowań w Szwecji i bardzo podobał się również w Niemczech, gdzie połączenie metalu i gotyku zawsze miało mnóstwo oddanych fanów. Jeszcze więcej rozgłosu przyniosło Szwedom supportowanie jednych ze swoich największych idoli, Rammstein. Mieli okazję podziwiać ten zestaw także polscy fani.