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