1958 metais su grupe „Hot Club Melomani“ Z.Namysłowskis surengė pirmąjį jo šalies istorijoje džiazo koncertą Varšuvos nacionalinėje filharmonijoje. Menininkas tapo pirmuoju lenkų džiazo muzikantu, po karo įžengusiu į Vakarų Europos sceną.
1962-aisiais su grupe „The Wreckers“ Z.Namysłowskis praskynė lenkų džiazui kelius už Atlanto – pasirodė garsiajame Niuporto festivalyje. Jis pirmasis iš tautiečių pradėjo leisti savo įrašus užsienyje. Dauguma iš 30-ties Z.Namysłowskio autorinių albumų pasirodė už Lenkijos ribų, o „Winobranie“ (1973) ir „Kuyaviak Goes Funky“ (1975) buvo pripažinti geriausiais visų laikų lenkų džiazo albumais.
Menininkas mėgo savo kūryboje jungti džiazą su etnine ir klasikine muzika.
Įdomu, kad džiazo korifėjus studijavo fortepijoną ir violončelę, o disksilenduose grojo trombonu. 1960-aisiais atsisveikinęs su tradiciniu ir pasukęs į modernųjį džiazą, Z.Namysłowskis persimetė prie altinio saksofono, kuris tapo svarbiausiu jo instrumentu.
Su savo grupėmis muzikas aplankė visus didžiuosius pasaulio festivalius, išmaišė visą Europą, pasirodė JAV, Kanadoje, Kuboje, Meksikoje, Brazilijoje, Indijoje, Kuveite, Izraelyje, Australijoje, Naujoje Zelandijoje, Pietų Afrikoje.