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 czwartej zmianie; i wicemistrzem na 400 metrów stylem dowolnym. 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. Heinrich obronił także srebrny medal na dystansie 400 metrów stylem dowolnym, a na dystansie 100 metrów stylem dowolnym zajął czwarte miejsce..