История группы Helloween начинается с 1984 года. Но уже в 1980 году основные персонажи этой ещё не рождённой команды объединились в составе группы Gentry, основанной Каем Хансеном (Kaі Hansen) и Питом Зилком (Piet Sielck). После нескольких пертурбаций с составом в группе появились двое новых музыкантов, Маркус Гросскопф и Инго Швихтенберг. В том же 1980 году группа была переименована в Second Hell, затем в 1982 в Iron Fist (дань уважения группе Iron Maiden). В 1983 году новым гитаристом вместо отбывшего в США Зилка стал Михаэль Вайкат. В 1984 году группа обретает своё новое имя — Helloween, в котором обыгрывались слова «Hell» (ад) и «Halloween» (праздник Хэллоуин — отсюда и тыквенная голова, своеобразный талисман). С этим именем коллектив и вошёл в историю рок-музыки. В том же 1984 году демо-запись Helloween вошла в сборник «Death Metal» вместе с композициями трёх других немецких хэви-метал групп, таких, как, например, Running Wild. В 1985 году группа издала пробный EP-альбом Helloween, а затем и полноформатный диск Walls of Jericho. Музыка Helloween с самого начала отличалась от традиционного хэви-метал большей скоростью, что позволяет относить ранние альбомы к стилю спид-метал.

По мере экспериментов, Каю становилось всё труднее играть сложные гитарные партии и петь одновременно, поэтому группа начала искать вокалиста с похожим голосом. Вскоре состав пополнился 18-летним Михаэлем Киске, который обладал оригинальной манерой пения, близкой к манере Джеффа Тейта из Queensrÿche. В новом составе группа приобрела широкую известность в музыкальном мире благодаря альбому «Keeper Of The Seven Keys», выпущенному в двух частях в 1987—1988 гг. Этот альбом считается первым пауэр-метал альбомом в истории музыки.

Успех был омрачен напряжённостью между музыкантами, в результате чего в 1989 г. группу оставил один из её основателей, Кай Хансен. В том же году Кай основал группу Gamma Ray, развивающую стиль, отработанный им в Helloween. Хансена заменил гитарист-виртуоз Роланд Грапов.

В отсутствие Кая у Helloween начались проблемы с продюсерами. Их альбомы начала 90-х Pink Bubbles Go Ape и Chameleon, на котором группа начала музыкальные эксперименты, продавались значительно хуже Keepers. Проблемы с составом продолжались: ударник Инго Швихтенберг был уличён в употреблении наркотиков и на фоне обнаруженной у него шизофрении отчислен из группы. В 1995 Инго Швихтенберг покончил с собой. В конце 1993 из-за личных конфликтов с членами группу покинул и вокалист Михаэль Киске.

Вайкат и Гросскопф быстро нашли замену. Новым вокалистом стал Анди Дерис из Pink Cream 69, а место за ударной установкой занял Ули Куш из Gamma Ray. Новый состав оказался более стабильным: просуществовав до 2000 года, он записал более успешные, чем работы 90-х гг., альбомы Master Of The Rings, The Time Of The Oath (посвященный памяти Инго), Better Than Raw и The Dark Ride, а также концертный альбом и альбом каверов.

В 2000 году в группе назрел очередной раскол. В 2001 году Роланд Грапов и Ули Куш покинули группу и вплотную занялись новой командой, Masterplan, которая задумывалась как сайд-проект. Новым гитаристом стал Саша Герштнер. Постоянного ударника у Helloween не было до 2005 года, альбом Rabbit Don’t Come Easy был записан с ударником группы Motorhead, а вживую группа выступала с постоянно меняющимися сессионными барабанщиками. Наконец, к группе присоединился Дани Лёбле.

В 2005 году вышел на двух дисках альбом Keeper Of The Seven Keys — The Legacy, заявленный как продолжение первых Keepers и сразу попавший на высокие места в рейтингах продаж. Альбом сопровождался двумя синглами: Mrs. God и Light the Universe. Песня Light the Universe была записана дуэтом с вокалисткой Кэндис Найт из Blackmore's Night, с её участием группа также сняла видеоклип.

В 2007 году группа записала альбом Gambling With The Devil, вобравший в себя черты всей "эпохи Дериса" (1994-2005). С материалом нового альбома осенью 2007 года группа начала совместный Hellish Tour вместе с Gamma Ray.