Formé en 1985 par le chanteur King Diamond, le guitariste Michael Denner et le bassiste Timi Hansen après leur départ du groupe Mercyful Fate. Ils engagent le batteur Mikkey Dee et le guitariste Andy LaRocque. En juillet 1985, le groupe enregistre son premier album 'Fatal Portrait' au Sound Track Studio de Copenhague, au Danemark suivi en décembre 1986, du second album studio 'Abigail'. Après sa sortie, Michael Denner quitte le groupe à cause des contraintes des tournées. Il est remplacé par Mike Moon lors de la tournée promotionnelle et durant laquelle le groupe enregistre en live l'album 'In Concert 1987: Abigail' sorti en 1990. A la fin de la tournée, Mike Moon et Timi Hansen sont remplacés par Pete Blakk et Hal Patino sur l'album "Them". Après cette nouvelle tournée c'est au tour de Mikkey Dee de quitter King Diamond, il est remplacé par Snowy Shaw. Après la sortie de l'album 'The Eye', Hal Patino et Pete Blakk sont remplacés par Sharlee D'Angelo et Mike Wead mais aucun album n'est enregistré avec ce line-up car le chanteur réunit à nouveau les membres de Mercyful Fate. King Diamond reforme son groupe en 1994 avec Andy La Rocque, les guitaristes Herb Simonsen, le bassiste Chris Estes et le batteur Darrin Anthony et enregistre l'album 'The Spider's Lullabye' via Metal Blade Records. Après la sortie de l'album 'The Graveyard' Darrin Anthony se blesse dans un accident de voiture et se voit alors remplacer par John Luke Hebert. Puis en 98, après la sortie de l'album 'Voodoo', le guitariste Herb Simonsen est remplacé par Glen Drover. Celui-ci et le batteur John Luke Hebert sont remplacés en 2000, par Mike Wead et Matt Thompson. 'Abigail II: The Revenge', suite de l'album Abigail sort en 2002 suivi en 2003 de 'The Puppet Master' sur lequel figure la voix de Livia Zita, qui est également l'épouse de King Diamond. Pendant la tournée, le groupe enregistre l'album live 'Deadly Lullabyes'. Fin novembre 2010, King Diamond est emmené d'urgence à l'hépital à la suite de multiples attaques cardiaques et doit subir une opération chirurgicale. En 2012, le groupe revient sur scène au Sweden Rock Festival puis au Hellfest. Le 04 novembre 2019, King Diamond annonce la disparition de Timi Hansen des suites d'une longue maladie.