Группа King Diamond была образована в 1985 году датским вокалистом King Diamond после распада его предыдущей группы Mercyful Fate. Первоначальный состав состоял из Даймонда, его бывших коллег по группе Mercyful Fate Майкла Деннера (гитара) и Тими Хансена (бас), а также шведов Микки Ди (ударные) и Энди Ларока (гитара). Этот состав продержался на протяжении двух альбомов, прежде чем Деннер и Хансен ушли, что стало первым из многих изменений в составе группы. На сегодняшний день Ларок - единственный музыкант, помимо King Diamond, который появляется на каждом релизе группы King Diamond.
С группой King Diamond Даймонд сменил оккультную и богохульную лирику Mercyful Fate на готический хоррор-подход. Почти все тексты песен на альбомах King Diamond вращаются вокруг определенной истории. Только дебютный альбом группы "Fatal Portrait" и "Spider's Lullaby" 1995 года отклоняются от этой формулы, хотя даже в этих случаях в нескольких песнях на альбомах есть тексты, которые связаны друг с другом. В 2003 году венгерская вокалистка Ливия Зита была приглашена на борт для исполнения женского вокала. Это был первый случай, когда King Diamond работал с другим вокалистом над каким-либо из своих проектов (за исключением любых приглашенных выступлений, которые он делал в проектах других артистов). Король и Ливия позже поженились.
Коммерческий успех группы достиг своего пика в середине и конце 1980-х годов, а их второй альбом "Abigail" считается классикой хэви-метала. Группа также была мишенью для родительских и сторожевых групп, которые возражали против имиджа Кинга Даймонда и того, что они считали сомнительным контентом (хотя последний был в основном основан на работе Кинга с Mercyful Fate и его личных связях с Церковью сатаны Антона Лавея). Группа продолжает стабильно работать, хотя в последние годы они были приостановлены из-за проблем со здоровьем Кинга Даймонда, которые включают операцию на спине в 2007 году и тройное шунтирование в 2010 году.