Den originale band-oppsettingen bestod av Kim Bendix Petersen (King Diamond) som vokalist, Carsten Van Der Volsing og Hank Shermann på gitar. Mens bandet spilte inn sin første demo traff de på Michael Denner som de tidligere hadde spilt sammen med i Brats, og som Volsing hadde erstattet i bandet, og resten av Denners nye band. De ble enige om å slå bandene sammen, og den nye oppsetningen ble Petersen, Shermann, Denner, Kim Ruzz på trommesett og Timi «Grabber» Hansen på bassgitar. De ga så ut sin første offisielle utgivelse, som var den selvtitulerte EP-en Mercyful Fate. Albumet er også kjent under navnet og ble gitt ut på det nederlandske selskapet Rave On Records (ikke forveksles med amerikanske Rave-On Records).