O Deathstars surgiu em 2000, em Strömstad, na Suécia, a partir de músicos ligados ao black metal. A banda estreou com Synthetic Generation e consolidou sua formação com Termination Bliss, antes de alcançar maior projeção europeia com Night Electric Night, de 2009.
Depois de The Perfect Cult, lançado em 2014, o grupo passou anos sem álbum de estúdio e voltou em 2023 com Everything Destroys You.
