Bandet ble etablert i 1982, og oppnådde relativ kommersiell suksess på midten av 1980-tallet. Etter det fjerde studioalbumet, , i 1987, hadde det vært så mange utskiftninger i bandet at vokalist Doro Pesch var det eneste opprinnelige medlemmet som var igjen. Da hun skiftet plateselskap byttet hun navnet på bandet (teknisk sett nytt band) til Doro, da rettighetene til navnet Warlock tilhørte det gamle plateselskapet.