Herbolzheimer gründete 1960 seine erste eigene Jazzband. 1969 rief er seine bekannte Formation "Ryhthm Combination & Brass" ins Leben - ein Ensemble aus hochrangigen europäischen Jazzsolisten. In den Folgejahren erschienen zahlreiche Platten der Bigband. Seit Anfang der 1970er Jahre machte Herbolzheimer auch als Komponist und Arrangeur auf sich aufmerksam. Seine Arrangements für die Einzugsmelodien zur Münchner Olympiade 1972 wurden ein internationaler Verkaufserfolg. Dem deutschen Fernsehpublikum war er vor allem durch seine langjährige Zusammenarbeit mit Alfred Biolek in "Bio's Bahnhof" bekannt.
br/mh