В 1983 году Warlock играла по различным немецким клубам, у группы появлялись поклонники. После записи демонстрационного альбома, группа заключила контракт с независимым бельгийским лейблом Mausoleum Records.
Первый состав группы (вокалистка Доро Пеш, гитаристы Петер Сзигети и Руди Граф, бас-гитарист Франк Риттель и ударник Михаэль Эурих) записал альбомы Burning the Witches и Hellbound, участвовал в европейских турах в поддержку своих пластинок. В начале 1985 года Warlock подписала контракт с лейблом Phonogram Records. В том же году посреди тура в поддержку альбома Hellbound гитарист Руди Граф покинул группу и был заменён Нико Арванитисом (из шведской группы Stormwind).
Альбом True as Steel, выпущенный 18 августа 1986 года, получил изрядное количество радиоэфира в Северной Америке благодаря хитовому синглу Fight For Rock. После выхода альбома был снят первый видеоклип группы на песню Fight For Rock для MTV. В августе 1986 года Warlock открывала фестиваль Monsters of Rock (Монстры рока) в Донингтоне, ФРГ, где хедлайнерами были Scorpions, а также выступали Оззи Осборн, Michael Schenker Group, Def Leppard и Bon Jovi.
После окончания тура в поддержку альбома True As Steel басист Франк Риттель и гитарист Петер Сзигети покинули группу и были заменены Томми Хенриксеном и Томми Боланом (из Armed Forces). Впоследствии Сзигети и Риттель приняли участие в записи дебютного альбома проекта U.D.O. Animal House (1987). 5 сентября 1987 года Warlock выпустила свой четвёртый и последний альбом, Triumph And Agony.
Группа отправилась в свой первый и единственный продолжительный тур по США, где вместе с Sanctuary открывала концерты Megadeth, а также отыграла несколько собственных шоу, которые предварялись выступления таких групп, как Fates Warning, Sword и Lillian Axe.
Покинувших группу в декабре 1987 года барабанщика Михаэля Эуриха и гитариста Нико Арванитиса заменили Бобби Рондинелли (бывший ударник Rainbow и Black Sabbath) и Джон Девин, соответственно. Доро Пеш осталась единственной участницей из первого состава группы, она отказалась от названия Warlock и назвала новый коллектив в свою честь, Doro. В настоящее время Doro всё ещё исполняет оригинальные песни Warlock.
