Коллектив ведет свою историю от дюссельдорфской группы Snakebite, образовавшейся в 1980 году. К 1983 году, претерпев ряд изменений, сформировался состав немцев: Доро Пеш, Руди Граф, Томас Штудир, Михаель Ойрих и Петер Сзигети. Поменяв название на Warlock, музыканты принялись активно колесить по местным немецким клубам и в скором времени записали первое демо, которое привлекло внимание независимого бельгийского лейбла. В 1984 году коллектив выпускает свой дебютный альбом Burning the Witches, полюбившийся фанатам тяжелого метала и даже пробившийся в немецкие чарты...