Après s'être incliné en 1992 avec l'album de death metal basique An Evil Shade Of Grey, Cemetary, groupe suédois a commencé à bricoler avec le genre de facon à édulcorer son style en 1993.
Integrant à la fois du rock années 70 et du rock gothique. Avant Black Vanity enregistré en 1994, le chanteur et guitariste Mathias Lodmalm jette le reste du groupe, en optant pour produire l'album
que lui voulait. le résultat a poussé Cemetary plus loin dans le domaine gothique. La transformation en un groupe de métal gothique a été complète avec la version de 1996 de Sundown,
qui a présenté la nouvelle équipe constituant le groupe de Lodmalm, Anders Iwers à la guitare, Thomas Josefsson à la basse, et Markus Nordberg derrière les fûts. Dernière Sundown suivi en 1997 Last Confessions.