Группа образовалась в 1982 году в немецком городе Эссен, трое школьных друзей Миланд «Милле» Петроцца, Роберто «Роб» Фиоретти и Юрген «Вентор» Рейл решили собираться вместе, чтобы играть полюбившуюся тогда всем троим музыку NWOBHM и группы Venom. Петроцца играл на гитаре, Фиоретти на бас-гитаре, а Рейл на барабанах. Результатом встреч стало то, что ребята всерьёз решили попробовать создать небольшую музыкальную группу. Год начинающий коллектив был занят поисками дополнительных музыкантов и выбором названия (одним из самых вероятных вариантов могло быть Metal Militia).