Deathstars nasceu em Janeiro de 2000 como uma nova versão da banda de Death metal Swordmaster, criada em 1993. Deathstars contava então com o baterista Ole Öhman (Dissection), os guitarristas Emil Nödtveidt (Nightmare Industries) e Erik Halvorsen (Beast X Electric) e com o vocalista Andreas Bergh (Whiplasher Bernadotte). Esta formação gravou, em 2002, o álbum Synthetic Generation,no qual foi revelado o até hoje,grande sucesso dos Deathstars,Our God The Drugs,que conta com um solo melódico e rápido de Beast X Electric,acompanhado dos riffs de Nightmare Industries,além da bela atuação no vocal por parte do Whiplasher. Synthetic Generation foi um álbum de protesto,se percebe pelo título,e foi um grande marco para os Deathstars,por conter 2 músicas com solo,Our God the Drugs e Genocide,porém,ao longo de Termination Bliss e Night Electric Night,nenhuma outra música teve solo de guitarra.
Em 2005 iniciaram as gravações de Termination Bliss, que foi apresentado em Janeiro do ano seguinte. Em Agosto Erik Halvorsen deixa a banda, devido a falta de entusiasmo,porém,não o empediu de ajudar a terminar o álbum Termination Bliss.Ainda neste ano partem em tour com o Cradle of Filth. Eric Bäckman (Cat Casino) foi apresentado aos fans em Setembro, como substituto de Erik Halvorsen (Beast X Electric).
Membros
Nightmare Industries-Guitarra;teclados
Whiplasher Bernadotte-vacal
Cat Casino-Guitarra
Skinny Disco-Baixo;vocal de apoio
Bone W. Machine-Bateria