1950 erweiterte Johannes Rediske sein 2 Jahre früher gegründetes Quartett zum legendären Quintett, dem außer ihm noch Lothar Noack (cl, ts), Alex Spychalski (p), Sönke Tuffner (bis 1949), Manfred Behrendt (b) und die Schlagzeuger Georg Bremer, Joe Glaser (ab 1950), Heinz Niemeyer (ab 1955) bzw. Hans Dieter Taubert (ab 1958) angehörten. Zwischen 1950 und 1964 trat das Johannes Rediske Quintett regelmäßig im Westberliner Jazzkeller Die Badewanne auf und galt als die meistbeschäftigste Jazz-Gruppe.