Deathstars Nasceu Em Janeiro De 2000 Como Uma Nova Versão Da Banda De Death Metal Swordmaster Criada Em 1993. Deathstars Contava Então Com O Baterista Ole Öhman Dissection Os Guitarristas Emil Nödtveidt Nightmare Industries E Erik Halvorsen Beast X Electric E Com O Vocalista Andreas Bergh Whiplasher Bernadotte . Esta Formação Gravou Em 2002 O Álbum Synthetic Generation No Qual Foi Revelado O Até Hoje Grande Sucesso Dos Deathstars Our God The Drugs Que Conta Com Um Solo Melódico E Rápido De Beast X Electric Acompanhado Dos Riffs De Nightmare Industries Além Da Bela Atuação No Vocal Por Parte Do Whiplasher. Synthetic Generation Foi Um Álbum De Protesto Se Percebe Pelo Título E Foi Um Grande Marco Para Os Deathstars Por Conter 2 Músicas Com Solo Our God The Drugs E Genocide Porém Ao Longo De Termination Bliss E Night Electric Night Nenhuma Outra Música Teve Solo De Guitarra. A Banda Tinha Planejado Começar A Gravar O Segundo Álbum Em Junho De 2002 Mas Ao Voltarem De Leipzig Alemanha Onde Participaram No Wave Gotik Treffen O Autocarro Com O Equipamento Foi Roubado Causando Graves Prejuízos Á Banda. Em 2005 Iniciaram As Gravações De Termination Bliss Que Foi Apresentado Em Janeiro Do Ano Seguinte. Em Agosto Erik Halvorsen Deixa A Banda Devido A Falta De Entusiasmo Porém Não O Impediu De Ajudar A Terminar O Álbum Termination Bliss. Ainda Neste Ano Partem Em Tour Com O Cradle Of Filth. Eric Bäckman Cat Casino Foi Apresentado Aos Fans Em Setembro Como Substituto De Erik Halvorsen Beast X Electric . Em Setembro De 2007 É Anunciado No Site Da Banda Que Vão Abrir Os Concertos Do Korn Durante Janeiro E Fevereiro De 2008.Ole Öhman Bone W. Machine Não Participou Nesta Tour Devido A Razões Pessoais. A 29 De Outubro De 2007 Deathstars Começaram A Gravar O Álbum Night Electric Night Lançado Oficialmente Em 30 De Janeiro De 2009. Ainda Em 2009 Participaram Da Tour “Into Darkness” No Qual Bone W. Machine Machucou Seu Cotovelo E Não Participou De Uma Parte Da Tour Sendo Substituido Por Oscar “Thunder DeLaRenta” Leander Da Banda Crescendolls. Bone W. Machine Chegou A Tocar Na Mesma Tour Depois Que Seu Braço Ficou Comprometido Que Depois Skinny Disco O Elogiou Muito Afirmando Ser Um Guerreiro Pois Tocou Boa Parte Do Show Diante De Uma Dor Severa.