Hölzenbein karrierje során 40 alkalommal szerepelt a Nationalelfben, az 1974-es müncheni világbajnoki döntőben ő harcolta ki azt a büntetőt, amelyet Paul Breitner értékesített, a németek ezzel egyenlítettek a hollandok ellen 2–1-re megnyert fináléban.
Hölzenbein két évvel később a Csehszlovákia elleni Európa-bajnoki döntőben szerezte öt válogatottbeli gólja közül az egyiket, a németek azzal egyenlítettek a 89. percben, végül 11-esekkel elbukták a finálét.
Játékos-pályafutásának legnagyobb részét az Eintracht Frankfurtban töltötte, 532 mérkőzésen viselte az egyesület mezét, 1980-ban UEFA-kupát nyert az együttessel, 212 gólt szerzett, ami a mai napig klubrekord.