En 1969, estuvo en la Rhythm Combination y en la big band Brass con el que escribió muchos de sus arreglos.
A finales de los 70, la banda hizo giras con estrellas invitadas como Esther Phillips, Stan Getz, Nat Adderley, Gerry Mulligan, Toots Thielemans, Clark Terry y Albert Mangelsdorff.
En la década de los 70 y 80, Herbolzheimer dirigió su orquesta para las cadenas de televisión alemanas con músicos invitados como Ella Fitzgerald, Benny Goodman, Sammy Davis Jr., Dizzy Gillespie y Al Jarreau.
[3] Por su orquesta han pasado músico de la talla de Allan Botschinsky, Art Farmer, Dusko Goykovich, Palle Mikkelborg, Ack van Rooyen y Jiggs Whigham.
La sección de ritmos consistía en dos teclados, guitarra, bajo, batería y percusión e incluyeron a Dieter Reith, Philip Catherine, Niels-Henning Ørsted Pedersen, Bo Stief, Alex Riel, Grady Tate y Nippy Noya.