Heavens Gate a été formé au Printemps 1987, jouant à l'époque sous le nom de Carrion. Leur premier démo, présentant Thomas Rettke (vocales), Bonny Bilski (guitare), Ingo Millek (guitare), Manni Jordan (basse) et Thorsten Muller (batterie), arriva rapidement aux oreilles intéressées de Frank Bornemann, chef du légendaire groupe allemande Eloy et propriétaire des Publications Metromania. Après avoir signé avec Warner Chappell / Metromania, Ingo Millek quitta le groupe en Été 1987 et a été immédiatement remplacé par Sascha Paeth. La compagnie No Remorse Records plaça le groupe sous contrat en Octobre 1987 et cette signature fut suivie par une session dans le Hannover's Horus Sound Studio, où ils enregistrèrent leur premier album, "In Control", produit par Frank Bornemann et Tommy Hansen (Victory, Pretty Maids). L'album fut publié en Janvier 1989 et, peu après, le groupe était sur la route en tant que soutien très populaire pour W.A.S.P, autant que pour leur propre et très attendue tournée en Allemagne avec leur nom en tête d'affiche.

Un mini-album, "Open the Gate and Watch!" fut publié en Avril 1990 et Heavens Gate partirent à nouveau en tournée en Allemagne, cette fois avec Lawdy. Le Japon fut rapide aussi pour apprécier leur style rapide, heavy et furieux. JVC/Victor lancèrent les deux produits en Août 1990 en tant que CD "deux en un". Les réactions à cette sortie étaient si euphoriques (des positions dans le Top 20 dans plusieurs palmarès de magazines) que les deux plus grands magazines japonais de métal, Burrn! et Metal Gear envoyèrent leurs journalistes en Allemagne afin de promouvoir la cause de ce nouveau groupe métal allemand au pays du soleil levant. La radio japonaise fut également frappée par la fièvre de Heavens Gate - le DJ culte Captain Wada a consacré une heure entière à un spécial Heavens Gate. En Février 1992, le groupe signa un nouveau contrat avec Steamhammer / SPV, suivant la fermeture de No Remorse Records. L'album "Livin' in Hysteria" a été publié six mois avant, après avoir été enregistré au Horus Sound et produit par Charlie Bauerfeind. Certaines des chansons sur cet album, "Best Days Of My Life" et "We Got The Time" entre autres, ont été choisies par deux stations allemandes de TV pour leur vidéo éducationel anti-drogues, "Gefährliche Sehnsucht" (Désir Dangereux) qui a été montré dans les écoles partout à travers le pays.

L'Europe enregistra sur vidéo un concert de Heavens Gate à Munich et a commença à montrer des portions successives du film peu après. Mais surtout au Japon l'enthousiame pour Heavens Gate semblait ne connaître aucune limite. Thomas Rettke et Sascha Paeth donnèrent des douzaines d'entrevues et ont jouèrent des versions acoustiques de trois chansons au Second German Metal Seminars à Tokyo et à Osaka, tandis qu'en Janvier, le EP à quatre pistes, "More Hysteria", originellement publié seulement pour le marché japonais avec trois nouvelles chansons et une version acoustique de "Best Days Of My Life", fut mis en vente. Heavens Gate étaient parmi les meilleurs groupes dans les sondages annuels des plus grands magazines japonais et les lecteurs de Burrn! nommèrent Thomas Rettke " Meilleur Vocaliste" devant des superstars comme Alice Cooper, Vince Neil, Sammy Hagar et Jon Bon Jovi. Leur troisième album, "Hell For Sale", fut publié en Novembre 1992 et documentait les progrès étonnants qu'ils avaient fait. Juste un an après, ils sortirent l'excellent album "Live For Sale", qui avait été enregistré en Février 1993 dans le Club Citta' dans le district Kawasaki de Tokyo. Le groupe avait joué quatre concerts à guichet fermé à Tokyo, Osaka et Nagoya et le deuxième spectacle de Tokyo, devant 2 500 fans heureux, a servi de base pour l'opus "Live pour Sale".

Heavens Gate furent capables d'accomplir la promesse qu'ils avaient faite à leur promoteur de tournée japonaise après la sortie de "Livin' in Hysteria" - d'aller au Japon en tournée. Le voyage vers le Japon fut suivi d'une tournée avec Dream Theater et de plusieurs concerts uniques jusqu'à la fin de l'année. Le guitariste Sascha Paeth bâtit sa réputation de producteur depuis Printemps 1994 en collaborant avec Charlie Bauerfeind pour de nombreux groupes métal. Ceci amena Heavens Gate à se retrouver en arrière-plan pendant 18 mois. Mais depuis la fin de 1994, le groupe commença la construction de leur propre studio afin d'avoir plus d'indépendance dans ce qui attrait aux finances et aux planifications d'horaires. Le bassiste Manni Jordan quitta le groupe pour des raisons personnelles en Été 1995 et fut remplacé par Robert Hunecke qui, à partir de Janvier 1996, a également aidé à écrire les chansons pour l'album prévu, "Planet E.. Les cinq musiciens enregistrèrent le travail de Mars à Août 1996. Il sortirent par la suite un autre en album en 1997, "In the mood" et un EP en 1999, "Menergy". Nous sommes cependant sans nouvelle d'eux depuis ce temps.