Группа была организована в январе 2000 года, затем в ней сменилось музыкальное направление и состав музыкантов. Когда продюсерам из LED Recording приходит демо Deathstars, они приходят в восторг, и весной 2002 года у группы выходит альбом Synthetic Generation и два видеоклипа на песни из него. Покорив Швецию, в июле 2003 года команда подписывает контракт с Nuclear Blast. Мировой релиз альбома Synthetic Generation состоялся 10 ноября 2003 года. Synthetic Generation - великолепный образец современной культуры, настоящее знамение упадка западной цивилизации. Это современный и мощный industrial metal в духе The Kovenant, Pain и Rammstein. Речь идет не только о музыке, но и о визуальных образах из клипов, об имидже артистов и текстах песен. Композиция из этого альбома входит позже в фильм Alone In The Dark. В 2006 и 2009 группа выпускает новые альбомы, собирая все самые лучшие отзывы критики и полные залы фанатов стиля. Зрители, купившие билеты на Deathstars, не могут забыть их шоу никогда.