Po koncercie Alice’a Coopera w 1975 roku, Diamond był pod takim wrażeniem, że zrodził się w jego głowie pomysł, aby zawrzeć w swoich występach elementy grozy i teatralnego show, z których dziś jest znany. Ta koncepcja miała również pewne przełożenie na szczególny charakter samych kompozycji muzycznych, jakie w przyszłości miał tworzyć Diamond.
W 1976 roku Petersen wystąpił z Brainstorm na lokalnym festiwalu muzycznym, gdzie zgromadziła się duża publiczność. Wtedy też przylgnął do niego pseudonim „King Diamond”. W 1978 roku, King Diamond opuścił Brainstorm, by dołączyć do grupy Black Rose.
1978–1980 Diamond szukał innego zespołu, w którym mógłby grać na gitarze, jednak los chciał, że Black Rose – kapela, która go zainteresowała – poszukiwała wokalisty. Podczas rozmowy z zespołem Diamond wyznał, że w poprzednim zespole był gitarzystą i wokalistą, co było kłamstwem. Mimo że nie miał wtedy najmniejszego doświadczenia w śpiewie, efekty spodobały się członkom Black Rose na tyle, że został przyjęty jako stały członek grupy.
Działalność w Black Rose nie przynosiła jednak Petersenowi dużych dochodów i jednocześnie pracował jako farmaceuta w zespole opracowującym nowe leki. Do jego obowiązków należało m.in.