Nacido en Ochsenwerder , la primera formación de Heitmann en tocar el órgano fue con su padre, que también era organista. Posteriormente asistió al Conservatorio Bernuth de Hamburgo. Desde 1909, fue alumno de Karl Straube , Max Reger y Josef Pembaur en la Universidad de Música y Teatro de Leipzig .
En 1912, asumió su primer puesto de organista en la catedral de Schleswig . Durante la Primera Guerra Mundial, Heitmann trabajó en la administración del hospital militar en Namur .
En 1918, el emperador alemán Kaiser Wilhelm II lo nombró organista de la Kaiser-Wilhelm-Gedächtniskirche de Berlín. A partir del año siguiente, Heitmann también fue organista en la Sing-Akademie zu Berlin . El 1 de mayo de 1932 se trasladó a la Berliner Dom como organista de la catedral, donde también inició la serie de vísperas de la catedral, que se ha mantenido hasta el día de hoy. Numerosas giras de conciertos lo llevaron por Europa, Rusia y Estados Unidos.
Desde 1923, Heitmann enseñó en la Academia de Música Escolar y Eclesiástica de Berlín, donde fue nombrado profesor en 1925. Más tarde, también ocupó cátedras en el Conservatorio Stern y en la Universität der Künste Berlin . En 1923, Heitmann fundó la Asociación Motete de Berlín.
Poco antes del final de la Segunda Guerra Mundial, fue incluido en la lista Gottbegnadeten compilada por Joseph Goebbels como uno de los dos organistas. [1]
Heitmann fue considerado un importante intérprete de Bach . En 1938, grabó la Deutsche Orgelmesse para Telefunken en el órgano Arp Schnitger de Schloss Charlottenburg , en 1950 realizó una de las primeras grabaciones de Die Kunst der Fuge de Bach para el mismo sello. [2]