Sejarah Helloween dimulai pada tahun 1979 ketika gitaris Kai Hansen dan Piet Sielck membentuk band bernama Gentry dan setelah mengalami bongkar pasang personel mereka merubah menjadi Iron Fist yang menampilkan Ingo Schwichtenberg pada drum dan Markus Grosskopf pada bass. Piet kemudian keluar dan menjadi sound engineer band seperti Blind Guardian, Grave Digger, Gamma Ray dan proyek pribadinya, Iron Savior. Lalu datang Michael Weikath dari Powerfool, dan mengganti namanya menjadi Helloween pada tahun 1982 di Hamburg. Pada tahun 1984, mereka merekam 2 lagu untuk album kompilasi Noise Records Death Metal. Helloween merekam "Oernst For Life" yang ditulis oleh Weikath dan sebuah lagu berjudul "Metal Invaders". Dengan Kai Hansen merangkap sebagai vocalis sekaligus penulis lagu, mereka merekam debut mini album berjudul Helloween (berisi 5 track) pada awal 1985. Album Walls of Jericho dan mini single "Judas" direlease setahun kemudian, dan media mulai dikejutkan oleh intepretasi Helloween terhadap heavy metal klasik. Mereka meraih begitu banyak penggemar di daratan Eropa, namun Hansen masih tidak puas dengan kemampuannya bernyanyi dan bermain gitar sekaligus, dan setelah selesai tour Kai menyarankan Helloween untuk mencari vocalis yang pas untuk membesarkan Helloween. Ralf Scheepers dari Tyran Pace adalah pilihan pertama mereka, namun mereka akhirnya menemukan seorang vocalis yang sangat bagus dari band lokal bernama Ill Prophecy. Dia adalah Michael Kiske, yang waktu itu masih berusia 19 tahun, yang memiliki suara jernih dan tinggi dan banyak terinspirasi oleh gaya bernyanyi Rob Halford dan Bruce Dickinson. Formasi baru ini membuktikan kekuatan baru mereka diatas panggung dan di studio. Mereka ingin merekam double album pada awalnya, namun pihak Noise menolak. Merekapun merelease Keeper of the Seven Keys I, yang tidak diragukan lagi menjadi album power metal yang sangat berpengaruh di Eropa. Kombinasi power dan melodi yang mereka usung banyak diikuti oleh band pada masa itu, dan membuat Helloween mendadak menjadi superstar power metal, bahkan menjadi band pembuka Iron Maiden, Armored Saint and Grim Reaper. Kesuksesan merekapun sampai di USA bahkan diundang ikut ambil bagian dalam MTV Headbanger's Ball Tour. Disela-sela kesibukannya, mereka masih sempat merekam album Keeper of the Seven Keys II pada tahun 1988. Mereka semakin memantapkan diri menjadi band power metal yang paling sukses dalam penjualan album dan kembali tour di USA bersama Exodus dan Anthrax. Album inipun menembus tangga lagu di UK, tapi proses penulisan lagu (terutama lagu panjang yang ditulis oleh Kai) menjadi awal krisis yang terjadi dalam Helloween. Pertunjukan mereka di Donington Monster of Rock Festival semakin mengukuhkan keberadaan mereka, namun bagi Kai, impiannya yang menjadi kenyataan juga sampai pada titik kulminasi tentang ambisinya dalam grup. Secara mengejutkan, pada Desember 1988 Kai menyatakan mundur dari band yang telah membesarkannya, dan menyatakan bahwa Helloween sudah terlalu besar baginya sehingga sulit untuk dikontrol. Kai selanjutnya membentuk band sendiri dengan nama Gamma Ray. Para anggota Helloween tidak menjadi mundur, mereka menarik mantan personel Rampage, Roland Grapow menggantikan posisi Kai dan meraih sukses dalam tour di UK.Lagu-lagu Helloween band
