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