85年、5曲入りミニ・アルバム「ハロウィン」でドイツのヘヴィ・メタル・レーベル“NOISE INTERNATIONAL”からデビュー。同年には初のフルレンス・アルバム「ウォールズ・オブ・ジェリコ」、翌年にはシングル「ジューダス」を発表。87年、専任ヴォーカリストとしてマイケル・キスク加入後制作されたアルバム「守護神伝～第１章」が、独、欧州で大ヒット、日本でもデビュー。同年秋に初の日本公演を行い、日本のファンに強烈な印象を残す。 88年、「守護神伝～第２章」発表、欧州では前作を大きく上回る大ヒット作となり、日本でも人気が爆発する。89年にカイ・ハンセンが脱退。後任ギタリストにローランド・グラポウ加入後、5月に2度目の来日公演。92年にNOISEからEMIレーベルを移籍し、「ピンク・バブルズ・ゴー・エイプ」発表、9・10月に3度目の来日を果たす。93年、新境地を開いた作品「カメレオン」発表、11・12月に4度目の来日を果たすが、94年の幕開けと同時にマイケル・キスクが音楽的方向性の違いから、インゴ・シュヴィヒテンバーグが病気のため、それぞれバンドを去り、後任としてアンディ・デリス(vo)、ウリ・カッシュ(ds)を迎え、「マスター・オブ・ザ・リングス」を制作。 94年8月に発売となった「マスター・オブ・ザ・リングス」は発売月に10万枚のセールスを記録。オリコン誌洋楽アルバム・チャートではNo.1となった。96年3月には、新ラインナップでの第２弾アルバム「タイム・オブ・ジ・オウス」をリリース、10都市13公演に及ぶ来日公演も成功、アルバムは約20万枚のセールスを記録している。98年3月には、新ラインナップで3作目となる「ベター・ザン・ロウ」を発表、発売日に10万枚以上のセールスを記録。99年にはカヴァー・アルバム「メタル・ジュークボックス」、00年には通算9作目のスタジオ・アルバム「ダーク・ライド」をリリース、01年3月には8度目の来日公演も成功した。そしてバンドは02年ベスト・アルバム「トレジャー・チェスト」をリリース（限定版3枚組みBOXも同時リリースされた）、20世紀のハロウィンを総括した。バンドは新しいギタリスト、サシャ・ゲルストナーを迎え、ドラムをミッキー・ディー（MOTORHEAD)にヘルプを頼み（アルバム制作後にステファン・シュヴァルツマンが加入）、「ラビット・ドント・カム・イージー」を03年に完成させた。そのジャパン・ツアーでは、TWILIGHTNING、DRAGONFORCEというその年最もイキのいい新人2バンドを前座に従え、あらためてその存在感の大きさを見せつけた。この後マネージメントを移籍し、新作の準備にとりかかる。音楽性の相違でステファンは脱退するも、元RAWHEAD REXXのダニー・ルブレを迎え、05年には「守護神伝 -新章-」を発表、名盤の名に恥じない続編となった。この時のツアーはDVD化された。そしてバンドは2007年に「ギャンブリング･ウィズ･ザ･デヴィル」を発表、現ラインナップの充実ぶりが如実に現れる傑作となった。そしてバンドはガンマ･レイとのまさに奇跡的カップリング･ツアーを実施し、大絶賛を得ることとなった。09年12月にはバンドの25周年を記念したリアレンジ・ベスト・アルバム「アンアームド」を日本でリリースした。

その後、カイは音楽理論を学びながらBLIND GUARDIANのアルバム「FOLLOW THE BLIND」にゲスト参加するなどの活動を続け、元TYRAN’ PACEのヴォーカリスト、ラルフ・シーパースとニュー・プロジェクトを始動させる。カイ、ラルフ、そしてウヴェ・ヴェッセル(b)、マティアス・プ－ルヒャード(ds)というラインナップでレコーディングに入り、やがてプロジェクトはGAMMA RAYというパーマネントなバンドに発展する。

1990年に1stアルバム「HEADING FOR TOMORROW」をリリースした後、マティアスに替わり元HOLY MOSESのウリ・カッシュ(ds)、そしてダーク・シュレヒター(g)加入し、新ラインナップでEP「HEAVEN CAN WAIT」を制作・発表。初来日公演も行なわれた。1991年には2ndアルバム「SIGH NO MORE」を発表するが、翌1992年2月にウリ、4月にウヴェが脱退する。1993年、その後任、ヤン・ルバック(b)、トーマス・ナック(ds)を迎え、3rdアルバム「INSANITY AND GENIUS」をリリースする。しかし、ロブ・ハルフォードの後任を探していたJUDAS PRIESTのシンガー・オーディションに参加したことに端を発し、1994年11月にラルフ・シーパースが脱退したため、初期HELLOWEEN同様、カイがリード・ヴォーカルもとる形で、1995年9月に傑作の呼び声高い4thアルバム「LAND OF THE FREE」を発表する。以降、専任シンガーを入れずに、カイがギタリストとヴォーカリストを兼任するという4人編成に。

1996年、ライヴ・アルバム「ALIVE ‘95」を発表するも、またもラインアップに変動が生じる。ダークがギタリストからベーシストへ転向したため、ヤンが脱退。それを受けて、ヤンの友人でもあったトーマスまでも脱退。カイは、ヘニュ・リヒター(g)と元FREEDOM CALLのダニエル・ツィマーマン(ds)を加入させる。流動的であったラインナップがようやく固まった感のあるバンドは、1997年に5thアルバム「SOMEWHERE OUT IN SPACE」をリリース。それに伴うツアーを敢行し、2年後の1999年には6thアルバム「POWER PLANT」を新たに契約したSanctuary Recordsから発表する。そして2000年、最新のラインナップで過去の楽曲をリ・レコーディングした2枚組ベスト・アルバム「BLAST OF THE PAST」をリリースした。2001年には7thアルバム「NO WORLD ORDER」をリリース。その後に行なったワールド・ツアーの音源を収録したライヴ・アルバム「SKELETONS IN THE CLOSET」を2003年に発表する。そして2005年、オリジナル・スタジオ作品としては約4年ぶりとなる8thアルバム「MAJESTIC」を完成させる。

2007年、Sanctuary RecordsがUniversal Musicに買収されたことにより、SPVに移籍。音楽的方向性を傑作「LAND OF THE FREE」と照らし合わせた9thアルバム「LAND OF THE FREE Ⅱ」を同年11月に発表し、その直後HELLOWEENとのカップリング・ワールド・ツアー『HELLISH ROCK 2007/2008』に出発。日本公演は2008年2月に行なわれ、福岡、広島、大阪、名古屋、東京（2days）を訪れ、ほとんどの会場をソールドアウトとするほど大盛況であった。この『HELLISH ROCK 2007/2008』ツアーは2008年10月に終了。同年秋には、2006年5月のモントリオール公演の模様を収めたライヴDVD/ライヴ・アルバム「HELL YEAH!! - THE AWESOME FOURSOME」をリリース（DVDは日本未発売）し、その後はニュー・アルバムの制作に入る。

2009年1月から開始したレコーディングは順調にすすむも、所属のSPVの問題により、Edelというレコード会社のearMusicなるレーベルに移籍。その年の『WACKEN OPEN AIR 2009』に出演した際、“To The Metal”なる新曲を披露した。（この時点では、ニュー・アルバムのタイトルになることは未定だった） そして2010年1月（日本盤は2月）、「HEADING FOR TOMORROW」でのデビューから20年が経過し、通算10作目となるオリジナル・スタジオ・アルバム「TO THE METAL」を世界に向けて放たれる。