Jego dzieła – cenione przez krytyków, koneserów sztuki i kolekcjonerów – biją rekordy cenowe na krajowych aukcjach. Artysta uważa, że prawie wszystkie jego prace są ikonami, czyli obrazami, które nie ukazują zmiennego wizerunku rzeczy, ale ukryty w nich boski sens.
Główny nurt jego twórczości to figuracja – jak sam mówi – erotyczna. Maluje pływaczki, gimnastyczki, a także akty. Niewiasta jest dla niego symbolem Kościoła. Jej kształty przypominają zarys barokowych kopuł. Kobieta i Kościół to tylko pozorna sprzeczność. Między grzechem a świętością istnieje tajemna więź.
Równie syntetycznie uwiecznia blaszane kuchenne czajniki, umywalki, zwierciadła, pocięte drogami krajobrazy, widoki miast byle jakich. Odporny na mody stworzył własny, lapidarny język sztuki. Maluje też ikony według tradycyjnych reguł sakralnego malarstwa wschodniego.
Urodził się w Krakowie. Tam też studiował w ASP. Był współzałożycielem Grupy Krakowskiej. Otrzymał wiele nagród. Jego prace znajdują się w kolekcjach muzealnych i zbiorach prywatnych. Brał udział w ponad 100 wystawach indywidualnych i 250 zbiorowych w kraju oraz za granicą, m.in. na Biennale w Wenecji (1956 r.), Biennale w Sao Paulo (1959 r.), w MoMa w Nowym Jorku (1961 r.). Wraz z żoną Zofią założył w 1996 r. Fundację Nowosielskich, która m.in. zajmuje się promowaniem współczesnych artystów. Mieszka w Krakowie.