Heintz se graduó por la Universidad de Múnich en Astronomía en 1953.
Realizó sus primeras investigaciones en el Observatorio Southern de la Universidad de Múnich en Baviera y, a continuación, en el Monte Stromlo, en Australia.
Más adelante, Peter van de Kamp lo invitó al Observatorio Sproul como profesor en 1969.
Sucesivamente se unió al staff y se convirtió en director gerente del observatorio a la jubilación de Van de Kamp en 1972.
Al asumir la dirección en 1973, Heintz comenzó a cuestionar los hallazgos de su antiguo colega.