B. Holzenbeinas šalies rinktinėje sužaidė 40 rungtynių, o didžiausias jo pasiekimas – su Vakarų Vokietijos rinktine laimėtas 1974-ųjų pasaulio futbolo čempionatas. Iš viso rinktinėje jis pasižymėjo 5 įvarčiais.
Paprastai Holzu daugelio vadinamas futbolininkas didžiąją savo karjeros dalį praleido Frankfurto „Eintracht“ komandoje, su kuria tris kartus laimėjo šalies taurę ir sykį tapo UEFA taurės laimėtoju.
Iš viso klube jis sužaidė 532 rungtyne, o „Bundesliga“ pirmenybėse yra įmušęs 160 įvarčių.
Po profesionalo karjeros 1986-ais jis ėjo „Eintracht“ ekipos viceprezidento pareigas, o vėliau ir klubo skauto.
FIFA prezidentas Gianni Infantino pasisakė apie šio futbolininko mirtį ir prisiminė 1974-ųjų pasaulio taurės finalą, kuris vyko Miunchene.
„Su dideliu liūdesiu sužinojau apie 1974 m. FIFA pasaulio taurės laimėtojo Berndo Holzenbeino mirtį. Jis visada turės vietą futbolo istorijoje už indėlį į savo šalies 1974 m. sėkmę, nes uždirbo rungtynes nulėmusį 11 m. baudinį. Finale Paulas Breitneris ji pavertė įvarčiu ir Nyderlandus 2:1 įveikusi Vokietija pirmą kartą į orą iškėlė dabartinį FIFA Pasaulio taurės trofėjų“, – FIFA pranešime rašė G. Infantino.