Urodzony w Krakowie - absolwent Akademii Sztuk Pięknych w Warszawie (1973-1978, pracownia prof. Jerzego Jarnuszkiewicza i prof. Oskara Hansena).
W roku 1996/97 w zastępstwie prof. Grzegorza Kowalskiego prowadził zajęcia dydaktyczne na macierzystym wydziale.
Aktywnie uprawia różne dyscypliny twórcze, projektował także plakaty (1976-1981) dla teatru Jerzego Grotowskiego.
Od 1986 roku mieszka w Rzymie, ale jest intensywnie obecny również na polskiej scenie artystycznej.
We wczesnych pracach odnosił się do propagandy komunistycznej (Portret totalny Karola Marksa, 1978), oraz sytuacji społeczno-politycznej Polski w stanie wojennym (Victoria-Victoria, 1983, obecnie w Muzeum Narodowym w Krakowie). Najbardziej znaną jego realizacją jest instalacja rzeźbiarska Moby Dick, 1987 (obecnie w kolekcji ms², Muzeum Sztuki w Łodzi) - swoista ikona sztuki rzeźbiarskiej ostatnich dwóch dekad XX wieku w Polsce.
Autor m.in. pomnika nagrobnego Krzysztofa Kieślowskiego (Warszawa, 1997), pomnika Incontro con Federico Fellini (Rimini, 1994), pomnika Fryderyka Chopina La note bleue (Wiedeń, 2010).
Kilkakrotnie wyróżniony stypendium MKiDN, oraz w latach 1988/1989 stypendium Rządu Włoskiego. Laureat nagrody im. Katarzyny Kobro, 2004 oraz Złotej Sowy Polonii, Wiedeń 2012. Odznaczony Złotym Medalem Zasłużony Kulturze Gloria Artis, 2011.
Eksponował swoje dzieła na ponad stu wystawach indywidualnych, ostatnio m.in.: Moby Dick - Opera Aperta, Państwowa Galeia Sztuki w Sopocie (2012), Egzorcyzmy, BWA Opole (2013), Moby Dick - Rzeźba, Galeria Atak, Warszawa 2012/2013, I coraz więcej bieli, Galeria Foksal w Warszawie (2012); Prace z lat 1978-2008, Muzeum Narodowe we Wrocławiu; Thanatos polacco. Omaggio a Jerzy Grotowski, Museo Laboratorio d’Arte Contemporanea MLAC, Rzym (2009); Ku Górze - hommage à Jerzy Grotowski, Atlas Sztuki, Łódź (2009); Portret Totalny Karola Marksa (1977-2009), Muzeum Górnośląskie, Bytom; Moby Dick - Anima Mundi, Muzeum Narodowe w Szczecinie (2008), oraz na ponad pięciuset wystawach zbiorowych.
Prace Krzysztofa M. Bednarskiego znajdują się w kolekcjach najważniejszych muzeów polskich, jak Muzeum Narodowe w Krakowie, Poznaniu, Szczecinie, Warszawie, Wrocławiu, Muzeum Sztuki w Łodzi, Centrum Sztuki Współczesnej Zamek Ujazdowski w Warszawie, Zachęta Narodowa Galeria Sztuki w Warszawie, Centrum Rzeźby Polskiej w Orońsku, Muzeum Okręgowe im. Leona Wyczółkowskiego w Bydgoszczy, kolekcje Towarzystwa Zachęty Sztuk Pięknych w Katowicach, Lublinie, Łodzi i Wrocławiu, kolekcja Galerii Foksal, w Warszawie, w Muzeum Plakatu w Wilanowie, a także w kolekcjach zagranicznych, m. in. Collezione Giorgio Franchetti w Rzymie, Fondazione Federico Fellini w Rimini, Fondazione Morra w Neapolu, Fondazione Orestiadi w Gibellinie na Sycylii, Fondazione Mario Schifano w Rzymie, Targetti Light Art Collection we Florencji, Muzeum Sztuki w Raumie, Finlandia oraz w licznych kolekcjach prywatnych w kraju i za granicą.