Holz debytoi Eintracht FrankfurtinBundesliiga-joukkueessa 1967 ja palveli seuraa aina vuoteen 1981 asti. Hän on kolminkertainen Saksan cupin voittaja vuosilta 1974, 1975 ja 1981. Hölzenbein saavutti frankfurtilaisten vahvuudessa myös UEFA Cupin 1980. Hänen 160 maaliaan 420 Bundesliiga-pelissä ovat yhä seuran ennätys.
Maajoukkueurallaan Hölzenbein teki viisi maalia pelaamissaan 40 maaottelussa vuosien 1973 ja 1978 välillä.[2] Hänet muistetaan kotikisojen MM-loppuottelusta 1974, jolloin hän hankki Saksan liittotasavallalle tasoitukseen johtaneen rangaistuspotkun finaalissa, jonka Länsi-Saksa lopulta voitti 2-1[3]. Vastustaja Hollannin pelaajat väittivät, ettei heidän puolustajansa Wim Jansen edes koskettanut Bernd Hölzenbeinia tämän kaatuessa rangaistusalueen sisäpuolella. "Sukellussyytöksiä" vastaan Hölzenbein on sittemmin puolustautunut päättäväisesti.
