При образовании группы состав включал: Whiplasher Bernadotte (Andreas Bergh) в качестве ведущего вокала и автора текстов, Beast X Electric (Erik Halvorsen) гитариста, Nightmare Industries (Emil Nödtveidt) автора музыки, гитариста и клавишника, Bone W Machine (Ole Öhman) барабанщика. Первый альбом «Synthetic Generation» был записан весной 2002 года, тогда же его вы выпустили на LED Recording в Швеции. Группа с 2000 года контактировала с людьми из LED Recording — когда им дали послушать демо Deathstars, они пришли в восторг, был записан альбом и отснято два видеоклипа. Мировой релиз состоялся 10 ноября 2003 года.
Видеоклипы группы вошли не только на двойной 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» отыграли более 20 концертов. Осенью 2003 года прошло турне с Paradise Lost (Германия, Швейцария, Италия, Франция, Испания, Бельгия, Великобритания). Альбом также выпущен в Южной и Северной Америке и в России.
В октябре 2003 года для организации полноценных концертов в поддержку альбома был взят новый бас-гитарист — Skinny Disco (Jonas Kangur), в начале 2004 года он стал полноправным участником коллектива. Летом того же года группа выступила на фестивале 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 Bäckman). Релиз альбома состоялся 27 января 2006 года, альбом содержит два бонус-трека — ремикс от Mortiis «Blitzkrieg (Driven On Mix)» и фортепианную версию заглавной композиции. Партии женского бэк-вокала принадлежат оперной шведской певице Ann Ekberg.
В мае 2009 года, Deathstars выступали в Москве [1] и Санкт-Петербурге [2]

Andreas «Whiplasher Bernadotte» Bergh [3] — вокал
Emil «Nightmare Industries» Nödtveidt — гитара и клавишные
Jonas «Skinny Disco» Kangur — бас-гитара и бэк-вокал
Eric «Cat Casino» Bäckman — гитара
Ole «Bone W Machine» Öhman — ударные
Ann Ekberg — женский бэк-вокал на альбоме «Termination Bliss»
Johanna Beckström — женский бэк-вокал в некоторых композициях
Oscar Leander — ударные, тур 2008 года
Adrian Erlandsson — ударные, тур 2008 года
Erik «Beast X Electric» Halvorsen — гитара

Andreas «Whiplasher Bernadotte» Bergh [3] — вокал
Emil «Nightmare Industries» Nödtveidt — гитара и клавишные
Jonas «Skinny Disco» Kangur — бас-гитара и бэк-вокал
Eric «Cat Casino» Bäckman — гитара
Ole «Bone W Machine» Öhman — ударные

Альбомы
Synthetic Generation (2002,Швеция) (2003, Европа) (2004, Северная и Южная Америка)
Termination Bliss (2006)
Night Electric Night (2009)
DVD
Termination Bliss (Extended Version) (2008)
Синглы
Synthetic Generation (2001)
Syndrome (2002)
Cyanide (2005)
Blitzkrieg (2006)
Death Dies Hard (2008)
Клипы
Synthetic Generation (2001)
Syndrome (2002)
Cyanide (2005)
Blitzkrieg (2006)
Virtue To Vice (2007)
Death Dies Hard (2008)