Группа образовалась в 1982 году в немецком городе Эссен. Трое школьных друзей — Миланд «Милле» Петроцца, Роберто «Роб» Фиоретти и Юрген «Вентор» Рейл — решили собираться вместе, чтобы играть полюбившуюся тогда всем троим музыку NWOBHM и группы Venom. Петроцца играл на гитаре, Фиоретти на бас-гитаре, а Рейл — на барабанах. Результатом встреч стало то, что ребята всерьёз решили попробовать создать небольшую музыкальную группу. Год начинающий коллектив был занят поисками дополнительных музыкантов и выбором названия (одним из самых вероятных вариантов могло быть Metal Militia).
Так никого и не найдя, в 1983 году они решили, что основным вокалистом группы станет Юрген Рейл. Оставшись втроём, музыканты выбрали окончательное название — Tormentor, под которым выпустили две демо-записи: «Blitzkrieg» (1983) и «End Of The World» (1984).
Последней заинтересовалась берлинская студия Noіse, с которой в 1985 году был подписан договор. К этому моменту группа под именем Tormentor уже существовала, поэтому было решено см