«This black syndicate is a burning ballroom Dirt, drinks and pills and Gucci drenched in blood». — «Death in Vogue» — цитата с оф. сайта Deathstars.
При образовании группы состав включал вокалиста и автора текстов Андреаса Берга (прозвище Whiplasher Bernadotte), гитариста и клавишника Эрика Халворсена (Beast X Electric), гитариста и клавишника Эмиля Нодтвейдта (Nightmare Industries) и барабанщика Уле Эмана (Bone W Machine). Первый альбом «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), продюсированием занимался Эмиль Нодтвейдт. На альбоме — 2 бонус-трека, включая композицию «White Wedding», кавер Билли Айдола. В поддержку «Synthetic Generation» группа отыграла более 20 концертов. Осенью 2003 года прошло турне с Paradise Lost (Германия, Швейцария, Италия, Франция, Испания, Бельгия, Великобритания). Альбом также выпущен в Южной и Северной Америке и в России.
В октябре 2003 года для организации полноценных концертов в поддержку альбома был взят новый бас-гитарист — Ёнас Кангур (прозвище Skinny Disco), в начале 2004 года он стал полноправным участником коллектива. Летом того же года группа выступила на фестивале Wave Gothic Treffen (Лейпциг, Германия), а в сентябре — на Stockholm Pride. Одна из композиций с «Synthetic Generation» вошла в саундтрек фильма «Один в темноте» с участием Кристиана Слэйтера.
В августе 2005 года из группы ушёл Халворсен. Deathstars начали запись нового альбома «Termination Bliss» в собственной студии Нодтвейдта и Кангура Black Syndicate Studios, в которой был записан не только «Termination Bliss», но и «камбэк» Dissection — первый за 10 лет альбом. Смикшировал альбом вновь Штефан Глауманн. Нодтвейдт исполнил на записи все гитарные партии, а для туров был приглашён сессионный музыкант Эрик Бекман (Cat Casino). Релиз альбома состоялся 27 января 2006 года, альбом содержит два бонус-трека — ремикс от Mortiis «Blitzkrieg (Driven On Mix)» и фортепианную версию заглавной композиции. Партии женского бэк-вокала принадлежат оперной шведской певице Ann Ekberg.
В мае 2009 года, Deathstars выступали в Москве[1] и Санкт-Петербурге[2]. 14 октября 2011 года вышел сингл «Metal» с нового альбома сборника «The Greatest Hits On Earth» который включил в себя лучшие композиции группы и 2 новых трека, альбом вышел 4 ноября. 6 ноября стартовал тур немецкой группы Rammstein «Made in Germany 1995—2011», в котором группа выступает на разогреве, в 2012 году тур продолжился.
