Шведский industrial metal коллектив «Deathstars» был сформирован в январе 2000 года, в Стокгольме, участниками black metal проекта «Swordmaster», который в свою очередь был создан усилиями музыкантов «Dissection» и «Ophthalamia».

Изначально состав «Deathstars» представляли: вокалист Whiplasher Bernandotte (Andreas Bergh), клавишник и гитарист Nightmare Tndustries (Emil Nodtveidt), басист и бэк-вокалист Skinny Disco (Jonas Kangur), барабанщик Bone W Machine (Ole Uhman) и гитарист Beast X Electric (Erik Halvorsen).

Дебютный альбом «Synthetic Generation» от группы «Deathstars» впервые был издан в марте 2002 года на территории Швеции, посредством «LED Recordings», а спустя год он был издан для Европы усилиями германского «Nuclear Blast». Изначально числившийся в рядах «Deathstars» басист Skinny Disco, как сессионный музыкант в октябре 2003 года становится полноправным участником коллектива.

Последующий 2004 год музыканты «Deathstars» потратили на написание нового материала и многочисленные концерты, в рамках которых выступили на сценах знаменитых фестивалей, включая и «Wave Gotik Treffen», а так же сопровождали выступления возрожденных легенд «Dissection».

В начале 2005 года группа «Deathstars» отправляется в студию «Black Syndicate Studios», где записывает свой второй лонгплэй «Termination Bliss». В августе коллектив покидает гитарист Erik Halvorsen (Beast X Electric). В течении года Emil Nodtveidt и Jonas Kangur приняли участие в работе над новым альбомом возрожденных «Dissection». Так же, музыканты «Deathstars» потрудились над созданием ремикса для трека «Vyperpunk» коллег по цеху «Dope Stars Inc.».

Релиз альбома «Termination Bliss» состоялся в январе 2006 года, в поддержку которого «Deathstars» отыграли ряд туров, в рамках которых прокатились по Европе с легендарными «Cradle Of Filth». В сентябре того же года музыканты анонсировали принятие в свои ряды Erik Backman (Cat Casino) на должность нового гитариста.

В октябре 2007 года группа «Deathstars» вновь отправляется в студию, на этот раз в Нью Йоркскую «Metrosonic Recording Studios», с целью записи очередного альбома получившего название «Deathglam».

В мае 2008 года компания «Nuclear Blast» выпустила в свет переиздание альбома «Terminal Bliss Extended», доукомплектовав его DVD со всеми видеоклипами коллектива, на тот момент.