При образовании группы состав включал Andreas Bergh (Whiplasher Bernadotte) в качестве ведущего вокала, Erik Halvorsen (Beast X Electric) гитариста, Emil Nödtveidt (Nightmare Industries) гитариста и клавишника и Ole Öhman (Bone W Machine) барабанщика. Альбом 'Synthetic Generation' был записан ещё весной 2002 года, тогда же вы выпустили его в Швеции на LED Recording. Они давно начали контактировать с людьми из LED Recording ещё с 2000-го года - это крупный лейбл, мейджор. Когда им дали послушать демо Deathstars, они пришли в восторг. Был записан альбом и отснято два видеоклипа. Покорив Швецию, где дебютный альбом группы ' Synthetic Generation' вышел ещё в 2002 году, Deathstars подписывают контракт с Nuclear Blast в июле 2003 года, чтобы силу и мощь их музыки могли прочувствовать люди во всём остальном мире. Мировой релиз состоялся 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 - гитарист Deathstars (а ещё и брат лидера Dissection, Йона Нодтвейдта, осуждённого за убийство). На альбоме - 2 бонус-трека, включая композицию "White Wedding", кавер Билли Айдола. Оформление буклета делал Thomas Ewerhard (Sinister, Bleed Project, Dimmu Borgir, Hypocrisy, Therion, Betray My Secrets, Wayne, Tidfall, Kataklysm, Hammerfall, Sinner, Thunderstone, Secret Sphere, Darkane). Кстати, первое, шведское издание альбома было с другой обложкой. Им удалось не только покорить телевизионные чарты Швеции (родной страны музыкантов), но и взорвать эфир многих радиостанций! В его поддержку отыграли более 20 концертов, что для страны, в которой живёт 8 миллионов человек, внушительно. Осенью 2003 года проходит турне с Paradise Lost (Германия, Швейцария, Италия, Франция, Испания, Бельгия, Великобритания). Альбом также выпущен в Южной и Северной Америке и в России. В октябре 2003 года для организации полноценных концертов в поддержку альбома был взят новый бас-гитарист - Skinny. В начале 2004 года он стал полноправным участником коллектива. Летом того же года группа выступила на Wave Gotik Treffen (Лейпциг, Германия). Несмотря на это уже в сентябре группа выступает на Stockholm Pride. Затем стало известно, что композиция с альбома 'Synthetic Generation' войдет в саундтрек фильма 'Alone In The Dark' с участием Кристиана Слейтера. В августе 2005 года из группы уходит Beast X Electric. Группа остается вчетвером и начинает записи нового альбома ' Termination Bliss'. Nightmare Industries, он же Emil Nodtveidt (Dissection) исполнил на записи все гитарные партии, а для туров будет приглашен сессионный музыкант. Emil Nodtveidt и Skinny открыли собственную студию - Black Syndicate Studios. Там был записан не только новый альбом Deathstars, но и "камбэк" Dissection - первый за 10 лет! Сводить альбом взялся вновь Штефан Глауман (Rammstein, Clawfinger, Def Leppard). Релиз альбома состоялся 27 января 2006 года. Альбом содержит два бонуса - ремикс от Mortiis "Blitzkrieg (Driven On Mix)" и фортепианную версию заглавной композиции. Партии женского бэк-вокала принадлежат популярной шведской певице Ann Ekberg. Также был выпущен сингл ' Cyanide' и был снят клип к одноименной композиции.