Andreas Bergh, en sus inicios formó parte como vocalista de la banda de black metal Swordmaster, desde 1995 hasta 1999. En ese periodo de tiempo grabó "Wraths of Time", "Blood Must Be Shed / Wraths of Time", "Postmortem Tales", "Deathraider" y finalmente "Moribund Transgoria" en el año 1999, donde se diluyó la banda. Anderson Aux
En enero del 2000, fue fundada Deathstars, por tres exmiembros de Swordmaster: Andreas Bergh, Erik Halvorsen, Emil Nödtveidt (conocido como Nightmare), y también por Ole Öhman, exmiembro de Ophthalamia, donde Emil Nödtveidt también había formado parte como guitarrista desde el año 1995 hasta 1998.
Actualmente Deathstars se compone por Andreas Bergh, Emil Nödtveidt, Jonas Kangur (conocido como Skinny) y por Oscar Leander (conocido como Vice, exmiembro de Crescendolls).
Durante sus comienzos hasta la actualidad, esta banda cuenta ya con cuatro discos de estudio. Se dieron a conocer con "Synthetic Generation" (2001) con sencillos como Synthetic Generation y Syndrome. En 2006 sacaron "Termination Bliss", donde se muestra un álbum muy emocional, debido a la tristeza sufrida por el suicidio del hermano de Emil (Jon Nödtveit, exmiembro de Dissection). Sus sencillos fueron Cyanide, Blitzkrieg y Virtue to Vice. En 2009 salió el álbum de estudio hasta la fecha llamado "Night Electric Night" cuyo primer sencillo fue Death Dies Hard y el último Metal.
En 2014 fue realizado un último álbum hasta la fecha llamado "The Perfect Cult" y sus sencillos fueron las canciones “The Perfect Cult” y “All The Devil's Toys".
