La formación original (Doro Pesch a la voz, Peter Szigeti y Rudy Graf en las guitarras, Frank Rittel al bajo Michael Eurich en la batería) graba los álbumes Burning the Witches ( 1984) y Hellbound (1985), haciendo giras por toda Europa para promocionar los lanzamientos.

Ese mismo año, durante la gira del álbum Hellbound, el guitarrista Rudy Graf deja el grupo y es reemplazado por Niko Arvanitis (ex-Stormwind).

En agosto de 1986, Warlock abre el festival Monsters Of Rock en Mannheim, en la antigua Alemania Occidental.

Al terminar la gira del álbum True As Steel, el bajista Frank Rittel deja la banda, y es sustituido por Tommy Henriksen.

El guitarrista Peter Szigeti también abandona y cede el puesto a Tommy Bolan (ex-Armed Forces).