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