Начальный состав группы Deathstars включал: Whiplasher Bernadotte (Andreas Bergh) в роли лид-вокала, а также автора текстов, Beast X Electric (Erik Halvorsen) гитариста, Nightmare Industries (Emil Nodtveidt) автора музыки, гитариста, а также клавишника, Bone W Machine (Ole Ohman) барабанщика.Самый первый альбом «Synthetic Generation» был записан весной 2002 года, тогда же его выпустили на LED Recording в Швеции. Группа Deathstars с 2000 года уже общались с людьми из LED Recording - в это же время им дали послушать демо-версии Deathstars,им так понравилось, что они пришли в восторг,сразу был записан альбом, а также отснято 2-ва видеоклипа. Мировой релиз состоялся 10 ноября 2003 года.
Видеоклипы группы Deathstars вошли на двойной DVD сборник «Monsters Of Metal», а также получили ротацию на немецком канале Viva Plus TV. Альбом «Synthetic Generation» был записан в Fredman Studios (HammerFall, In Flames, Dimmu Borgir, The Haunted, At The Gates, Soilwork) почти под присмотром Андерса Фридена (сообщник In Flames), смикширован Штефаном Глауманном (Rammstein, Clawfinger, Def Leppard), продюсированием занимался Nightmare Industries. На альбоме - 2 бонус-трека, включая композицию «White Wedding», кавер Билли Айдола. Оформление буклета - Thomas Ewerhard, первое, шведское издание альбома имело совершенно другую обложку. В поддержку «Synthetic Generation»Deathstars сыграли более чем 20 концертов. Осенью 2003 года прошло турне наряду с Paradise Lost (Германия, Швейцария, Италия, Франция, Испания, Бельгия, Великобритания). Этот альбом группы Deathstars выпущен в Южной, а также Северной Америке, а также в России.
В 2003 году, в октябре, для того, чтобы продвигать этот альбом в группу Deathstars бас-гитарист - Skinny Disco (Jonas Kangur), в начале 2004 года он стал полноценным участником группы. Летом того же года банда Deathstars сыграли на фестивале Wave Gothic Treffen (Лейпциг, Германия), но в сентябре - на Stockholm Pride. Одна из песен из альбома «Synthetic Generation» вошла в саундтрек фильма «Alone In The Dark» вместе с участием Кристиана Слейтера.
В августе 2005 года из группы уходит Beast X Electric. Deathstars начинают запись нового альбома «Termination Bliss» в собственной студии Nightmare Industries, а также Skinny Disco - Black Syndicate Studios, в которой записан был один из альбомов: «Termination Bliss», а также «камбэк» Dissection - главный за 10 лет. Смикшировал альбом опять Штефан Глауманн. Nightmare Industries исполнили на записи все гитарные партии, а также ради туров был приглашён сессионный музыкант Cat Casino (Eric Backman). Релиз альбома состоялся 27 января 2006 года, альбом содержит 2-ва бонус-трека - ремикс от Mortiis «Blitzkrieg (Driven On Mix)" а также фортепианную версию заглавной композиции. Партии женского бэк-вокала принадлежат оперной шведской певице Ann Ekberg.
