Kariera thumb|240px|Grób Wiesława Bednarka na Cmentarzu Wojskowym na Powązkach w Warszawie W trakcie nauki w technikum śpiewał amatorsko, najpierw w zespole Pro publico bono przy Spółdzielczym Domu Kultury, a później w zespole Miejskiego Domu Kultury. Po sukcesach na festiwalach piosenki amatorskiej został namówiony przez znanych muzyków do studiów wokalnych. W latach 1973–1979 został solistą Opery Śląskiej w Bytomiu (1977) oraz Teatru Wielkiego w Warszawie, gdzie do 2000 roku był pierwszoplanowym barytonem. W latach 1979–1985 był równocześnie solistą Teatru Wielkiego w Łodzi.
Podczas wieloletniej kariery wystąpił w niemalże tysiącu przedstawień na deskach macierzystego Teatru Wielkiego – Opery Narodowej w Warszawie, śpiewając największe role barytonowe światowego repertuaru operowego, jak np. tytułowe role w operach Verdiego: Nabucco, Makbet czy Rigoletto, wielokrotnie uczestnicząc w premierowych spektaklach.
Jest pierwszym odtwórcą roli Nabucco w Polsce (Opera Śląska – 1983).
Występował również na deskach zagranicznych teatrów, takich jak np.