1955 gründete Klaus Doldinger seine eigene Band Oscar’s Trio, deren Namen er in Anlehnung an sein großes Vorbild Oscar Peterson gewählt hatte. Mit dieser Gruppe gewann er den ersten Preis beim Jazzfestival Brüssel, den Coup Sidney Bechet.