A stockholmi Deathstrars valójában átváltozott változata az 1993-ban alapított heavy/death metal együttesnek, a Swordmasternek, társulva a korábbi Dissection dobosával, Ole Öhmannal (Bone W Machine) és a gitáros Emil Nödtveidttel (Nightmare Industries), aki Dissection frontemberének, Jon Nödveidtnek az öccse.
A Deathstars frontembere Andreas Bergh (Whiplasher Bernadotte), és a másik gitáros az eredeti felállás szerint Erik Halvorsen (Beast X Electric), akit 2006 őszétől Eric Backman (Cat Casino) vált fel.
Az együttes industrial elemekre építkező metalt játszik (az utóbbi időben a tagok előszeretettel használják a „deathglam" kifejezést a zenéjük stílusát illetően).
A Deathstars mindeddig két albumot jelentett meg: Synthetic Generation (2003) és Termination Bliss (2006), mindkettőt a Nuclear Blast gondozásában. A két albumhoz négy kislemez, illetve klipp látott napvilágot: Synthetic Generation, Syndrome, Cyanide, Blitzkrieg.
A Deathstars 2006 november-decemberében a Cradle of Filth társaságában látogatott először kis hazánkra, és a második látogatásukra se kell már sokat várnunk, hiszen ők lesznek az egyik fellépői az idei Gothica Fesztivál 6.66-nak.