[2] Pesch, Szigeti and Eurich did try-outs with other groups, but in October 1982 went on to form a new band with Thomas Studier on bass and guitarist Rudy Graf, who came up with the name Warlock and a bucket full of songs.

The new band found a manager in Peter Zimmermann, who arranged gigs in support of German hard rockers Trance, contributing to build a solid reputation for Warlock in the local underground metal scene.

Frank Rittel joined Warlock on bass before they started recording their debut album Burning the Witches in 1984,[2] with producer Axel Thubeauville, a talent scout of German heavy metal groups.

[8] Unfortunately, bad distribution and poor financing for the tour from the record label crippled the commercial potential of the album, leaving the band profoundly dissatisfied with Mausoleum.

[11] Their first full European tour brought them to Camden Palace Theater in London, where the concert was filmed for Warlock's first video release Metal Racer.

[8] The band played at the Metal Hammer Festival at Loreley, Germany in September, alongside Metallica, Venom, Running Wild, Pretty Maids, Nazareth and Wishbone Ash.

[20][21] On 16 August 1986, Doro Pesch was the first woman to front a band at the Monsters of Rock festival at Castle Donington, England, where Warlock played on the same stage of Motörhead, Def Leppard, Ozzy Osbourne and Scorpions.

[22] Warlock also opened the Monsters of Rock festival at the Maimarktgelände Eisstadion in Mannheim, West Germany, with a line-up similar to the British show and the addition of McAuley Schenker Group and Bon Jovi.

[28] The videos for the singles "All We Are"[29] and "Für Immer",[30] shot respectively in the Los Angeles river basin and in the swamps of Baton Rouge,[31] were on rotation on MTV's heavy metal program Headbangers' Ball.

[41] Doro Pesch reunited with Szigeti, Arvanitis, Rittel and Eurich to perform as Warlock at her 20th Anniversary celebration concert in Düsseldorf on 13 December 2003 and later at Wacken Open Air festival 2004.

[36] Arvanitis and Szigeti played together in late April 2005 at the 'Rock Classic Allstars' show in Bochum, Germany, with Martin Kesici, Axel Rudi Pell, Kai Hoffmann, Jeff Brown (ex-Sweet) and German soccer star Holger Aden.

[16][47] Doro Pesch's voice and stage presence immediately caught the attention of fans and press, and she became the principal means of promotion for the band, as well as the main spokesperson for Warlock.