Urodził się w Krakowie. W 1940 rozpoczął studia w krakowskiej Kunstgewerbeschule. Od 1944 członek Polskiej Akademii Umiejętności. Członek Grupy Młodych Plastyków i Grupy Krakowskiej. W latach 1976-1992 profesor ASP w Krakowie.
Malarz, rysownik, scenograf, twórca kompozycji figuralnych, martwych natur, aktów, pejzaży i obrazów sakralnych, w których łączy elementy nowoczesne z wpływami sztuki bizantyjskiej (Podwójny portret, Toaleta, Martwa natura fantastyczna); jego niepowtarzalny styl charakteryzuje się stosowaniem płaskiego układu barwnych plam obwiedzionych czystą linią konturu i syntetyzującym widzeniem codzienności; ikoniczność jego malarstwa o tematyce sakralnej polega na przywołaniu mistyki ruskich lub bizantyjskich ikon oraz na geometrycznych podziałach wyodrębniających centrum i pobocze kompozycji. Jest autorem licznych polichromii w kościołach (m.in. w kościoła św. Ducha w Nowych Tychach, kościoła w Wesołej koło Warszawy, cerkwi w Lourdes we Francji) oraz ikonostazów (np. w cerkwi Zaśnięcia Matki Bożej w Krakowie); Kraków-Azory, 1978, kościół Św. Ducha w Tychach), ikonostas cerkwi prawosławnej w Krakowie (1972). Ponadto prace w licznych zbiorach muzealnych w Polsce i w kolekcjach prywatnych (USA, Kanada, Francja, Niemcy).
gwasz, akwarela, ołówek, karton; 35 x 25,8 cm w św. p-p.;
sygn. p. d.: "J. N."
akwarela, ołówek, papier; 14 x 10 cm w św. p-p.;
sygn. p. d.: "J. N."
ołówek, papier; 19,5 x 13 cm w św. p-p.;
sygn. u dołu: "J.N."
technika mieszana, olej?, akwarela, papier; 22,5 x 31,7 cm w św. p-p.;
sygn. i dat. l. g.: "J. N. 1965" (ołówkiem);
opisany na odwrocie ołówkiem: "35-36 projekty przedsionka cerkwi w Krakowie (niezrealizowane)?"
akwarela, ołówek, karton; 23,3 x 31,8 cm w św. p-p.;
sygn. p. d.: "J. N.";
napis l. d.: "Mielnik";
na odwrocie rysunki
technika mieszana, papier; 31,2 x 21,5 cm w św. p-p.;
sygn. p. d.: "J. N.";
na odwrocie rysunek
litografia; 29,5 x 19 cm w św. p-p.;
sygn. p. d.: "JERZY NOWOSIELSKI" (ołówkiem);
oznaczenie egzemplarza l. d.: "42/300"
niebieski długopis, papier; 7,5 x 11,2 cm w św. p-p.;
sygn. p. d.: "J. N." (tuszem)
ołówek, papier; 20,2 x 14,3 cm w św. p-p.;
sygn. p. d.: "J. N.";
sygn. na odwrocie: "J. Nowosielski";
u góry napisy
ołówek, karton; 21,8 x 31 cm w św. p-p.;
sygn. p. d.: "J.N."
długopis, papier; 22 x 31,3 cm w św. p-p.;
sygn. l. d.: "J. N.";
na odwrocie szkice (długopisem i ołówkiem)
ołówek, karton; 23,5 x 31,8 cm w św. p-p.;
sygn. p. d.: "J. N.";
na odwrocie szkic
akwarela, ołówek, papier; 23,7 x 32 cm w św. p-p.;
sygn. l. d.: "Jerzy Nowosielski"
akwarela, tusz, papier; 58,2 x 40,7 cm w św. p-p.;
sygn. i dat. p. d.: "J, NOWOSIELSKI 1942";
na odwrocie rzut budynku (akwarela, tusz, ołówek) i szkic napisu
ołówek, papier; 19,2 x 28,6 cm w św. p-p.;
sygn. p. d.: "J. Nowosielski";
na odwrocie szkice
Projekty architektoniczne - praca dwustronna
długopis, papier; 22,3 x 31,2 cm w św. p-p.;
sygn. p. d.: "J. N.";
na odwrocie szkice i napis: "1116-17" (ołówkiem)
długopis, papier; 22,3 x 31 cm w św. p-p.;
sygn. p. d.: "J N.";
na odwrocie odręcznie pisany autorski tekst i szkice
ołówek, papier; 22,2 x 31 cm w św. p-p.;
sygn. l. d.: "J. N.";
na odwrocie napis: "TYCHY"
kredka, papier; 9 x 16,5 cm w św. p-p.;
sygn. na odwrocie: "J. N."
tusz, papier; 21 x 31,5 cm w św. p-p.;
sygn. p. d.: "J. N." (ołówkiem);
na odwrocie szkice (tuszem)
kredka, technika mieszana, papier; 33,7 x 16 cm w św. p-p.;
sygn. p. d.: "J. N." (ołówkiem);
l. d.: okrągła pieczęć tłoczona
olej, tektura; 24 x 35,3 cm w świetle ramy
akwarela, ołówek, papier; 31 x 22 cm w św. p-p.;
sygn. p. d.: "J. N."
tusz, ołówek, papier; 28,3 x 20 cm w św. p-p.;
sygn. p. d.: "J. N."
akwarela, ołówek, karton; 31,7 x 23,6 cm w św. p-p.;
sygn. p. d.: "J. N.";
na odwrocie projekt ołtarza z krzyżem (tusz, akwarela, ołówek)