Herbert Heinrich von Poseidon Leipzig war in der ersten Hälfte der 1920er Jahre der beste deutsche Freistilschwimmer auf den kurzen Distanzen. Da die deutschen Sportler aber nach dem Ersten Weltkrieg 1920 und 1924 von Olympischen Spielen ausgeschlossen waren, konnte er erst bei den ersten Schwimmeuropameisterschaften, die 1926 in Budapest ausgetragen wurden, bei einer internationalen Meisterschaft antreten. Über 400 Meter Freistil lag er im Ziel sieben Sekunden hinter dem Schweden Arne Borg, gewann aber Silber vor dem Darmstädter Friedel Berges. In der einzigen Staffelentscheidung, der 4-mal-200-Meter-Freistilstaffel war Heinrich Schlussschwimmer nach August Heitmann, Joachim Rademacher und Friedel Berges; in 9:57,2 Minuten siegte die deutsche Staffel vor den Ungarn und den Schweden. Im Jahr darauf fanden in Bologna die Schwimmeuropameisterschaften 1927 statt. Arne Borg gewann alle drei Freistildistanzen, über 400 Meter hatte er erneut sieben Sekunden Vorsprung auf Heinrich, der wieder die Silbermedaille erhielt. Die deutsche Staffel gewann in 9:49,6 Minuten vor den Schweden und den Ungarn.