On je je bio najbolji strelac Ajntrahta iz Frankfurta, igrajući u 420 utakmica Bundeslige i postigavši 160 golova, a 1974. godine je postao šampion sveta sa selekcijom Nemačke.
U finalu Mundijala 1974. protiv Holandije, Holcenbajn je bio ključni igrač, izborivši odlučujući penal za Nemačku.
Preminuo je nakon duge borbe sa teškom bolešću.