A zenekar 1982-ban alapult Düsseldorf-ban. 1983-as év nagy részében német klubokban zenéltek, hogy kiépítsék rajongótáborukat. Mausoleum Demo néven felvették elsõ demojukat, majd számos kiadóhoz elküldték. Egy független belga kiadóval, a Mausoleum kiadóval kötöttek szerzõdést.Az elsõ felállás így nézett ki: Doro Pesch ének, Peter Szigeti és Rudy Graf gitár, Frank Rittel basszusgitár és Michael Eurich dobok. 1984-ben kiadták elsõ nagylemezüket Burning The Witches néven. 1985-ben újabb lemez következett, ami a Hellbound címet viselte. Turnéra indultak Európában, hogy bemutassák lemezeiket. Még 1985-ben szerzõdést kötöttek a Phonogrph kiadóval. Ez év folyamán, turné közben Rudy Graf gitáros kilépett, helyére Niko Arvanitis került, a Stormwind zenekar alapítója.Harmadik albumuk 1986-ban jelent meg, True As Steel néven. Észak-Amerikában nõtt a népszerûségük, A Fight For Rock címû daluk miatt, mert sokszor adták a rádióban. Videóklipp is készült a dalhoz. '86 augusztusában õk nyitották meg a németországi Monsters Of Rock feesztivált.A True As steel lemez turnéja után Peter Szigeti és Frank Rittel elhagyta a zenekart, helyükre Tommy Henriksen és Tommy Bolan került.Az új felállással kiadták negyedik nagylemezüket TriumphAnd Agony néven. All We Are dalukhoz klipp is készült.Michael Eurich és Niko Arvanitis kiléptek '87 decemberében, helyükre Bobby Rondinelli és Jon Levin kerültek. Doro Pesch maradt az egyedüli alapítótag, Jogi okok miatt nem tarthatták meg a Warlock nevet, így Doro néven folytatták pályafutásukat, több kevesebb sikerrel.