Potem odkrył jazz nowoczesny i rozpoczął karierę saksofonisty. Z zespołem The Wreckers Andrzeja Trzaskowskiego odbył w 1962 roku trasę koncertową po USA. W latach 60. XX w. grał we własnych zespołach: Jazz Rockers i Zbigniew Namysłowski Quartet. Brał też udział w nagrywaniu płyt innych artystów, m.in. Astigmatic Krzysztofa Komedy i Enigmatic Czesława Niemena.
Od 2012 roku prowadził złożony z najzdolniejszych uczniów Wydziału Jazzu Państwowej Szkoły Muzycznej im. Fryderyka Chopina w Warszawie i Policealnego Studium Jazzu im. Henryka Majewskiego zespół Bednarska SuperBand.
Od 1964 roku był członkiem (od 2018 członkiem honorowym) Stowarzyszenia Autorów ZAiKS. Laureat Nagrody Specjalnej (2016, 2018) i Nagrody 100-lecia ZAiKS-u (2018).
Był mężem Marii Małgorzaty z Ostaszewskich (ur. 1954).
Zmarł 7 lutego 2022 roku, pochowany na cmentarzu Powązkowskim (kwatera 195-1-7,8).