Gunther Theys de Ancient Rites a formé Danse Macabre avec Sotiris Vayenas (Septic Flesh) et George Zaharopoulos (Necromantia puis Rotting Christ). Cependant, la démo 2 titres n'est jamais sortie. Peu de temps après, le projet s'est effondré. En 1997, Theys avait trouvé un nouveau line-up international. Avec le soutien de Jan Yrlund, son coéquipier dans Ancient Rites, Miloš Marićević (basse), Arik Politi (claviers), Merijn Mol et la chanteuse Kemi Vita, le premier album Totentanz a été enregistré, sorti par Mascot Records en 1998. En bonus, les deux titres du line-up précédent figuraient sur l'album. En 2000, Danse Macabre rejoint Hammerheart Records.