Сформированный в 1984 году в Гамбурге на пепелище местных групп Powerfool и Ironfist, первоначальный состав группы включал в себя Кая Хансена (гитара, вокал), Майкла Вейката (гитара), Маркуса Гросскопфа (бас) и Инго Швихтенберга (ударные). После издания двух треков, включенных в сборник "Death Metal", выпущенный фирмой "Noise Records" в 1984-м, на этом же лейбле в 1985 году вышел дебютный мини-альбом Helloween. Группа получила признание с их уникальной маркой спид-пауэр-метала. Вскоре последовал первый лонгплей Walls Of Jericho, а за ним EP Judas.