Doom:VS est né dans l'esprit de Johan Ericson (Draconian), qui avait alors envie de composer une musique plus sombre, plus personnelle qu'avec son autre groupe, en gardant cependant une racine Doom Metal qu'il chérit tant.

A la fin de l'année 2004, une première démo, Empire of the Fallen, sort et offre un aperçu du potentiel du groupe: quatre morceaux obscurs proches du Doom Metal traditionnel des Shape of Despair et autres Mar de Grises. Cette première démo est très bien reçue par la critique, et c'est ainsi que la branche Doom du label Firebox Records, Firedoom Music, offre un contrat discographique à Doom:VS.

Peu de temps après, le premier album de Doom:VS, Aeternum Vale, est enregistré et sort en 2006. Là encore, les retours sont unanimes.

En janvier 2008, Johan débute l'écriture d'un nouvel album. Dead Words Speak est composé et enregistré par Johan en personne au studio de Draconian. Doté d'une approche encore plus lourde, la musique de Doom:VS devient à la fois plus sombre et plus profonde que jamais. Entre émotion et desespoir, la musique de Doom:VS atteint un potentiel mélodique et atmosphérique qui le place parmi les rares formations originales de Doom.