Холценбајн је преминуо после дуге борбе са болешћу, али нису наведени детаљи и узрок смрти.
Некадашњи фудбалер наступао је за репрезентацију Западне Немачке од 1973. до 1978. године. Био је један од најбитнијих играча Западне Немачке у освајању Мундијала 1974. године. У финалу, против Холандије изборио је одлучујући пенал за национални тим.
За репрезентацију Западне Немачке одиграо је укупно 40 мечева уз пет постигнутих голова. Највећи део клупске каријере, од 1967. до 1981. године, провео је у Ајнтрахту. За клуб из Франкфурта је у 420 утакмица у Бундеслиги постигао 160 голова.
