Mercyful Fate bildades 1981 i Köpenhamn av de kvarvarande medlemmarna ur banden Black Rose och Brats. Efter ett antal demos fick bandet spela in en ep för ett litet holländsk skivbolag. Ep:ns namn "Nuns Have No Fun" och det tecknade omslaget där en nunna bränns på bål skapade kontrovers i Danmark, vilket King Diamond svarade på med följande uttalande "look at reality, the cover is just a painting, while the Church burnt people for real"

Den 18 July 1983 påbörjades inspelningen av Mercyful Fates debut album "Melissa" producenten fick en smärre chock när det var dags för att spela in sången då King Diamond hade tagit med sig ett litet altare till studion för att skapa den rätta stämningen. Melissa var namnet på det mänskliga kraniumet de använde på scenen, kraniumet hade en skada som om det hade blivit träffat av en yxa eller liknande, personen hade dock överlevt då delar av kraniet hade återväxt, skadan lämnade dock ett hål. Detta kraniums historia inspirerade King Diamonds textförfattande.Den 26 November släpptes debuten och med låtar som b.l.a. "Evil" och "Curse of The Pharaos" blev den snabbt en favorit bland fans som kritiker.


I Maj 1984 begav sig bandet in i studion igen för att spela in uppföljaren "Don´t Break the Oath" . Den 10 Augusti släppes albumet och responsen var fullständigt fenomenal bland fans och kritiker, speciellt amerikanarna hade tagit Mercyful Fate till sitt hjärta och albumet blev de första underground album att placera sig på the billboard chart. Amerika turnen sålde slut snabbare än vad någon anat och nya konsert datum fick läggas till. Det var under turnen som en splittring inom bandet började märkas utåt då gitarristen Hank Sherman uppträde i en rosa overall och vill spela mer funk inriktad hårdrock. När förproduktionen inledes inför nästa album insåg King Diamond att sprickan var total då Hank Sherman dykt upp med melodiösa funkinspirerade hårdrocklåtar. April 1985 var sagan slut för denna gång Hank Sherman bildade det melodiösa hårdrocksbandet Fate och King Diamond tog b.l.a. med de låtar som skulle varit med på det kommande Mercyful Fate albumet och bildade bandet King Diamond med sig hade han Micheal Denner och Timi Hansen, han rekryterade svenskarna Andy La Roque och Mikkey Dee fortsättningen om King Diamond kan du läsa här!
Mercyful Fate: Part II