Heavens Gate was formed in Spring 1987, playing at the time under the name Carrion. Their first demo featuring Thomas Rettke (voc.), Bonny Bilski (guit.), Ingo Millek (guit.), Manni Jordan (bass) and Thorsten Muller (drums) soon came to the interested ears of Frank Bornemann, the leader of the legendary German rock band Eloy and owner of Metromania Publishing.