Heaven’s Gate foi formado em 1987, com o nome de Carrion, o os integrantes eram Thomas Rettke, Bonny Bilski, Ingo Millek, Manni Jordan e Thorsten Müller. Ainda nesse ano Ingo deixa a banda sendo substituído por Sascha Paeth. Assinaram contrato com a No Remorse Records já com o nome de Heavens Gate, e lançam seu primeiro álbum, “In Control”, em 1989.