Der in Berlin geborene Doldinger begann seine Karriere schon viel früher: Anfang der 1950er Jahre, noch während seines Klavier- und Klarinettenstudiums in Düsseldorf, gehörte er der Dixie-Band The Feetwarmers an und sammelte erste Erfahrungen. Einige Jahre später gründete er seine erste Band, The Oskar’s Trio.
1960 tourte Doldinger erstmals durch die USA und erhielt die Ehrenbürgerschaft der Jazzmetropole New Orleans. Die Karriere des in Berlin geborenen Musikers hatte international an Dynamik gewonnen. 1969 gründete er seine neue Band Motherhood, bevor 1971 Passport folgte. Zu den Quellen von Doldingers Musik gehörten Jazz, Rock, Blues und Soul ebenso wie experimentelle elektronische Klänge und lateinamerikanische Rhythmen.