Od roku 1974 grał w niemieckim zespole Virgo. W 1977 z kolei nawiązał współpracę z Krzysztofem Zgrają, flecistą, tworząc z nim Duo Bednarek-Zgraja. Duet ten współpracował później z polsko-hiszpańskim zespołem Flamenco Inspiration, towarzyszącym tancerce flamenco Ninie Corti (grali tam: Daniel Corti na skrzypcach, Jerzy Bratz i Willi Kotoun na instrumentach perkusyjnych oraz Josemaria Molero i Luis Pastor na gitarach).
Bednarek współpracował także z wieloma innymi muzykami, wśród których znaleźli się m.in.: Jan Daszek, Henryk Stanoszek, Adam Makowicz, Zbigniew Namysłowski, Jan Ptaszyn Wróblewski, Tomasz Stańko. Partnerował takim sławom jazzu jak Coleman Hawkins, Jack Dupree, Albert Mangelsdorff, Albert Nicolas. Pokazywał się także jako gościnny muzyk na Festiwalach Piosenki w Opolu.
W latach 70. XX wieku stworzył też ilustracje muzyczne do filmów fabularnych w reżyserii Janusza Kijowskiego Indeks (1977) oraz Kung-fu (1979).
Występował w wielu krajach Europy Zachodniej (Belgia, Francja, Hiszpania, RFN, Szwajcaria), a także w Algierii, Maroku, Japonii oraz w licznych krajach obu Ameryk (m.in.