Группа Mercyful Fate была сформирована в 1980 году в столице Дании, Копенгагене из оставшихся членов групп Brats и Black Rose во главе с их лидерами, Hank Shermann и King Diamond соответственно. В самом начале своего существования группа играла в жанре speed metal, вводя в него некоторые элементы black metal.

Весной 1981 года они помогали своему знакомому музыканту Michael Denner с демо-записями для его группы Danger Zone. Вскоре стало ясно, что они вчетвером (Shermann, King Diamond, Denner и бас-гитарист последнего Timi Grabber) вместе прекрасно себя чувствуют и готовы работать в команде друг с другом.