Временем возникновения HEAVENS GATE из немецкого города Вольфсбург сами музыканты считают весну 1987 года, хотя тогда коллектив выступал как Carrion. Среди записавших первое демо, значилисьТомас Реттке (вокал), Бонни Билски (гитара), Инго Миллек (гитара), Манни Джордан (бас) и Торстен Мюллер (ударные). После заключения контракта на выпуск альбома Миллек от команды отделился и был заменен Зашей Петом.

Запись пластинки "In Control" началась осенью 1987 года в ганноверской Horus Sound Studio под руководством Франка Борнеманна и Томми Хансена. Однако, в продаже альбом появился лишь в январе 1989 года, после чего HEAVENS GATE отправились в турне с W.A.S.P. Год спустя был выпущен мини-альбом "Open the Gate and Watch!"; для японского рынка было подготовлен специальное издание "два в одном", включавшее в себя "Open the Gate and Watch!" и "In Control" .

Следующей работой коллектива стала пластинка "Livin' in Hysteria" (1991), часть песен из которой была отобрана для видеокассеты "Опасное желание", демонстрировавшейся в немецких школах в рамках антинаркотической компании. В то же время МТВ начало показывать отрывки из мюнхенского концерта HEAVENS GATE .В ноябре 1992 года был издан альбом "Hell for Sale" , вслед за ним появилась концертная версия "Live For Sale".

Весной 1994 года музыканты начали строительство собственной звукозаписывающей студии; через несколько месяцев в группе появился новый басист Роберт Хунеке ,вместо ушедшего Джордана. Работа над "Planet E" велась с марта по август 1996 года, после его релиза HEAVENS GATE отправились в тур по Германии, открывая концерты AXXIS.

Весной 97-го был издан миньон "In The Mood" с акустическими версиями старых песен группы, после чего Реттке и Пэт дали несколько акустических концертов в Японии. Новый альбом "Menergy" был записан в 1999 году.