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 ms2, 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ą.
Wybrane wystawy indywidualne:
2004 Portret K. Marksa, Galeria Szydłowski, Warszawa; Dom mojego ojca, Galeria Promocyjna, Warszawa; Erba, solo erba, Instytut Polski, Rzym; Segheria Carlo Telara, Carrara; Złodzieje rowerów, Galeria Szydłowski, Warszawa; 2003 Ge’ Hinnom, Galeria Foksal MCKiS, Warszawa; Karol Marks-Pulcinella, Teatro Greco, Rzym; Ja-Bachus, Galeria Grodzka, Lublin; W połowie drogi (z A. Konik), Leube Foundation, Salzburg-Gartenau; 2002 Corso Polonia, Instytut Polski w Rzymie; Misterium Coniunctionis, CSW Zamek Ujazdowski, Warszawa; Studi aperti, pracownia własna przy via Trapani, Rzym; 2001 Passaggio Vuoto (Mi senti?), Fondazione Morra, Neapol; Studi aperti, pracownia własna przy via Trapani, Rzym; 2000 Nie-wyobraźnia (z A.Szewczykiem i M. Chlandą), Galeria Miejska, Wrocław; 1999 Passaggio Scuro IV. Omaggio a Mario Schifano, ,Fondazione Orestiadi, Gibellina; Saldi/Wyprzedaz, Fendissime show-Room, Rzym; Pasaż buty włoskie, prace z lat 1976-1999, CSW Zamek Ujazdowski, Warszawa; 1998 L’orto dei frutti dimenticati/Ogród owoców zapomnianych, Galeria Potocka, Kraków; 1997 Trawa, tylko trawa, Galeria Przyjaciół A. R., Warszawa; 1995 Pasaże słoneczne, Muzeum im. Dunikowskiego w Królikarni, Warszawa; 1993 Ciemny Pasaż, Galeria ZPAP, Warszawa; Ciemny Pasaż II, Galeria Arsenał, Białystok; Unsichtbar/Niewidzialne, Państwowa Galeria Sztuki, Sopot; Laska Edypa, Galeria Przyjaciół A. R., Warszawa;
1992 Pasaż V & P, Ośrodek Badań Twórczości Jerzego Grotowskiego i Poszukiwań Teatralno-Kulturowych, Wrocław; 1991 Moby Dick, kolekcja stala Muzeum Sztuki w Łodzi; Hiny, aneks do wystawy: Joseph Beuys z kolekcji Muzeum Sztuki w Łodzi, The Watari Museum of Contemporary Art, Tokyo; 1990 Trzy Pasaże, Galeria Studio, Warszawa; Pasaż Vision & Prayer, Centrum Sztuki Współczesnej, Warszawa; 1989 Altre stelle, Galleria dell’Immagine, Palazzo Gambalunga, Rimini; Wurzeln treiben/Zakorzeniać (wspólnie z Leonem Tarasewiczem i Andrzejem Szewczykiem), Kutscherhaus, Berlin; 1988 Dzieci Wielkiej Niedźwiedzicy, Galeria Promocyjna, Warszawa; Moby Dick, Centro Di Sarro, Rzym; Thanatos polacco, Studio E, Rzym; Incubazione fredda, Gruppo 10 C.E.P.A., Rzym; 1987 Pomiędzy czarnym i białym, Instytut Kultury Francuskiej, Warszawa; Moby Dick, Muzeum ASP, Warszawa;
1986 La rivoluzione siamo Noi, Galeria Stowarzyszenia Historyków Sztuki, Warszawa; 1982/83 Nato in Polonia/Urodzony w Polsce, Circolo Culturale „Carlo Perini”, Mediolan; 1982 Presenza Durata/Obecność Trwanie, Centro Culturale del Levante, Genua; Luogo di nascita/Miejsce urodzenia, Centro Culturale del Levante, Genua; 1981 Święto ziemi, XI Międzynarodowy Festiwal Teatro in Piazza, Santarcangelo di Romagna, Włochy; 1978 Portret totalny Karola Marksa, Galeria Repassage, Warszawa.