Snakebite i Beast to w owym czasie dwie główne kapele heavymetalowe grywające w okolicznych klubach i barach oraz nagrywające niskokosztowe taśmy demo w celu promowania swojej muzyki. Pesch, Szigeti i Eurich próbowali swoich sił w innych zespołach, ale w roku 1982 zdecydowali o założeniu własnej formacji, wraz z basistą Thomasem Studierem i gitarzystą Rudym Grafem, któremu zespół zawdzięcza nazwę oraz sporo utworów. Managerem nowo założonej grupy został Peter Zimmermann, organizując dla nich rolę artysty rozgrzewającego publiczność przed występami niemieckiej hardrockowej kapeli Trance, co wzmocniło reputację Warlocka na lokalnej undergroundowej scenie heavymetalowych wykonawców.
Po nagraniu materiału demo na taśmie czterościeżkowej i wysłaniu jej do kilku wydawców muzycznych oraz czasopism branżowych, zespół podpisał kontrakt z belgijską niezależną wytwórnią Mausoleum Records. Basista Frank Rittel dołączył do zespołu jeszcze przed rozpoczęciem nagrywania debiutanckiej płyty, Burning the Witches w roku 1984 której produkcją zajął się Axel Thubeauville, zajmujący się też wyszukiwaniem utalentowanych niemieckich wykonawców heavymetalowych. Album nagrano w sześć dni, przed wydaniem został zmiksowany przez Rainera Assmanna i Henry'ego Staroste.