Pierwsze medal na arenie międzynarodowej zdobył na I Mistrzostwach Europy w Budapeszcie w 1926 roku. Został tam mistrzem w sztafecie 4 × 200 metrów stylem dowolnym, w której płynął na pierwszej zmianie. Rok później, na Mistrzostwach Europy w Bolonii sztafeta niemiecka, płynąca w tym samym składzie: Heitmann, Rademacher, Berges i Heinrich; obroniła tytuł mistrzowski ustanawiając nowy rekord świata czasem 9:49,6. Heitmann zdobył także brązowy medal na dystansie 100 metrów stylem dowolnym.