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