En octobre 1992, aux côtés de Thomas Studier à la basse et du guitariste Rudy Graf, sous le nom de Warlock. Le groupe rencontre un agent artistique, Peter Zimmermann, qui les fait jouer avec le groupe de hard rock local Trance, contribuant ainsi à se forger une réputation au sein de la scène metal underground^[3].

Après avoir enregistré une démo quatre titres et l’avoir envoyé à plusieurs labels et magazines^[4], le groupe signe avec le label indépendant belge Mausoleum Records. Frank Rittel se joint à Warlock à la basse avant de publier leur premier album, Burning the Witches, en 1984^[3], enregistré avec le producteur Axel Thubeauville^[4],[5]. Burning the Witches est enregistré en seulement dix jours et mixé et remixé par Rainer Assmann et Henry Staroste avant publication^[3].

L’album est bien accueilli par la presse spécialisée^[6],[7] et les fans^[3], et Warlock tourne pour la première fois hors des frontières allemande pour lancer sa première production^[3],[8], souvent aux côtés de Steeler^[9]. La mauvaise distribution et un faible financement de la tournée par leur label sabotent les ventes de l’album, laissant le groupe insatisfait de Mausoleum^[3],[10].

Au début de 1985, le groupe signe avec la maison de disques Phonogram et enregistre son deuxième album Hellbound, produit par Henry Staroste et publié en mai 1985 sous le label Vertigo en Europe. Le groupe commence à attirer l’intérêt des médias au Royaume-Uni^[11] et en Allemagne^[12]. Leur première tournée européenne les amène au Camden Palace Theater de Londres, où leur concert est filmé pour en faire le premier clip de la chanson Metal Racer^[13]. La performance de Warlock est bien accueilli par le magazine Kerrang!^[14] et le groupe est élu « meilleur nouveau groupe de l’année » par les lecteurs du magazine^[15]. Doro Pesch est aussi élue meilleure chanteuse par les lecteurs du magazine Metal Forces à la fin de 1984^[9]. Le groupe participe au Metal Hammer Festival de Loreley, en Allemagne, en septembre, avec Metallica, Venom, Running Wild, Pretty Maids, Nazareth et Wishbone Ash^[16].

Plus tard la même année, après la tournée Hellbound, le guitariste Rudy Graf quitte le groupe et est remplacé par Niko Arvanitis