Heil nació y fue criado en Alemania Occidental. Se mudó al antiguo Berlín Occidental a los diecinueve años para estudiar producción de música clásica y piano en la Academia de Bellas Artes. Durante el transcurso de su carrera educactiva, se centró más en el aspecto creativo que en el currículo. Con su primer grupo musical grabó dos discos de Jazz Fusión, y después regresó al Pop Ecléctico al unirse al grupo Nina Hagan en 1977, que presentó dos discos de oro y platino en toda Europa. Por consiguiente, Heil se graduó en la academia como un músico profesional.