Nacido en Wehre , Baja Sajonia , Heintze creció en Bremen , donde recibió su Abitur en el Altes Gymnasium . En 1929, comenzó a estudiar filología clásica en la Universidad de Leipzig . Más tarde pasó a estudiar música sacra en la Universidad de Música y Teatro de Leipzig , que completó con Günther Ramin (órgano) y Carl Adolf Martienssen (piano). Fritz Reuter también fue uno de sus maestros en Leipzig. [1]
En 1930, se convirtió en asistente permanente de Thomasorganist Ramin. Después de los primeros puestos como cantor y organista en Bad Oldesloe (1932-1934) y como cantor de catedral en la Sophienkirche de Dresde (1934-1939), Heintze sucedió a Günther Ramin en 1940 como organista de la Thomaskirche de Leipzig . Allí trabajó, con interrupciones, hasta 1948. Durante su servicio de guerra en la Wehrmacht y el cautiverio soviético, Heintze fue asistido por Eberhard Bonitz (1941), Eduard Büchsel (1941/42), Beate Schmidt (1942/43), Günter Metz(1942, 1943/44), Christian Göttsching (1944), Christa Wildeis (1944-1949) y Ekkehard Tietze (1948/49). [2] Außerdem leitete er den Lehrergesangsverein en Leipzig. [3]
Desde 1949, fue el primer músico de iglesia en la Iglesia de San Juan, Lüneburg y en 1955 profesor en la Hochschule für Musik "Hanns Eisler" de Berlín. Heintze sucedió a Richard Liesche como músico principal de la iglesia y cantor de la catedral en Bremen St. Petri Dom y director del Bremer Domchor . Trabajó junto al organista Wilhelm Evers . Heintze trabajó en la Catedral de San Pedro de Bremen hasta 1975, cuando se jubiló por motivos de edad y Wolfgang Helbich ocupó su puesto . Además, Heintze trabajó en la Universidad de las Artes de Bremen como Hochschullehrer . . [4]