Do najbardziej znanych kompozycji Namysłowskiego należą między innymi "Jasmin Lady", "Double Trouble Blues" czy "Quiet Afternoon". Muzyk inspirował się niejednokrotnie folklorem, jak w utworach "Zabłąkana owiecka" czy "1.2.3.4...", chętnie łączył jazz z muzyką klasyczną. Jest autorem płyt "Mozart in Jazz" oraz "Mozart Goes Jazz".
Albumy Zbigniewa Namysłowskiego, jak "Winobranie", "Kuyaviak Goes Funky" czy "Air Condition", cieszyły się dużą popularnością. Album "Lola" z 1964 roku to pierwsza płyta nagrana przez polskiego jazzmana, która ukazała się poza granicami Polski - powstała w Londynie w wytwórni Decca - tej samej, w której nagrywali The Rolling Stones.
Zbigniew Namysłowski współpracował z Kwintetem Krzysztofa Komedy przy nagraniu jego słynnej płyty "Astigmatic", a także z Czesławem Niemenem przy albumie "Enigmatic". Ponadto grał z największymi polskimi muzykami jazzowymi. W 1978 roku wyjechał na dwa lata do Stanów i występował tam z Urszulą Dudziak i Michałem Urbaniakiem. Poza tym koncertował niemal na całym świecie.
Muzyk został uhonorowanymi licznymi nagrodami, był zwycięzcą wielu ankiet czytelników i krytyków prestiżowych polskich i światowych magazynów muzycznych. Prezydent odznaczył go Krzyżem Kawalerskim Orderu Odrodzenia Polski.