Zespół powstał w 1985 roku z inicjatywy wokalisty i instrumentalisty Kima Benedix Petersena znanego pod pseudonimem King Diamond[2]. Diamond zdecydował się na założenie zespołu tuż po rozwiązaniu Mercyful Fate, którego był współzałożycielem[2]. Do współpracy zaprosił Michaela Denera i Timi'ego Hansena. Następnie dołączyli perkusista Mikkey Dee oraz gitarzysta Floyd Konstantin[2]. Jednakże wkrótce Konstantin został zastąpiony przez Andy LaRocque[2].
Jeszcze w 1985 roku ukazał się debiutancki singel pt. No Presents for Christmas, który poprzedził album Fatal Portrait wydany w 1986 roku[1]. Rok później został nagrany drugi album zatytułowany Abigail[2]. Po nagraniach zespół opuścił Michael Denner, a zastąpił go Mike Moon, który wspierał zespół podczas koncertów[2]. Wkrótce Moon i Timi Hansen odeszli z zespołu, a zastąpili ich Pete Blakk i Hal Patino[2]. W ramach promocji albumu został zrealizowany teledysk do utworu „The Family Ghost”[3]. W 1988 roku w odnowionym składzie grupa nagrała album pt. Them. Promowany teledyskiem do utworu „Welcome Home”[3]. Wkrótce potem zespół opuścił Mikkey Dee, którego zastąpił Chris Whitemier. Jednakże Dee tego samego roku powrócił do zespołu.
W 1989 roku ukazał się czwarty album King Diamond pt. Conspiracy oraz promujący go teledysk „Sleepless Nights”[3]. Po nagraniach Dee ostatecznie odszedł z zespołu. Muzyka zastąpił Snowy Shaw. Również w 1989 z zespołem zakończyli współpracę gitarzysta Pete Blakk i basista Hal Patino w związku z nadużywaniem narkotyków. Zastąpili ich odpowiednio Mike Wead oraz Sharlee D’Angelo. W 1990 roku ukazał się pierwszy album koncertowy pt. In Concert 1987: Abigail. Natomiast w 1992 roku została wydana kompilacja nagrań A Dangerous Meeting. Tego samego roku zespół Mercyful Fate wznowił działalność co opóźniło realizację kolejnego wydawnictwa King Diamond do 1995 roku.
