A diferencia de las otras bandas mencionadas, Mercyful Fate estaba influenciada por el rock progresivo, el hard rock de los años 70 y el heavy metal tradicional.