En 1906, il commence ses études à l'école des beaux-arts de Varsovie. Pendant la Première Guerre mondiale, il se retrouve en Russie, où il enseigne le dessin dans un lycée polonais. En 1920, il fonde avec Felicjan Kowarski l'atelier d'arts graphiques "Sztuka" à Toruń, qui s'occupe d'illustration de livres, de graphisme publicitaire et d'expositions. Czerny reçoit un diplôme d'appréciation pour sa conception du pavillon de l'Exposition générale nationale de Poznań, en 1929. Il conçoit les décorations du pavillon polonais pour l'exposition universelle de Liège en 1930, pour laquelle il reçoit le Grand Prix. Membre de l'agence graphique et publicitaire "Grafik" et fondateur du Cercle des graphistes publicitaires, créé en 1933, l'artiste est l'un des graphistes de la campagne publicitaire "Cukier krzepi" (Sucre fortifiant). Nowina-Czerny, comme de nombreux affichistes de l'entre-deux-guerres, représentait la tendance art déco. Dans la plupart de ses œuvres, il utilise une synthèse cubiste de la forme et de l'espace aplati.

En 1939. Czerny a créé l'intérieur du pavillon des restaurants et du hall agricole de l'exposition universelle de New York. Pendant l'insurrection de Varsovie, l'artiste est paralysé par l'explosion d'une bombe. Avec sa femme Zofia, il rejoint le Liban, d'où ils émigrent au Canada. Zofia Nowina-Czerny est diplômée de l'École des beaux-arts de Varsovie. En 1925, elle participe à l'exposition annuelle du Club d'art polonais à Varsovie. Au Canada, elle se consacre aux soins de son mari paralysé. Elle meurt un an après lui, en 1958, à Toronto.

La presse polonaise ne signale qu'une seule exposition des œuvres de Henryk Nowina-Czarny, en 1956, à Toronto, au King Edward Hotel. Après la mort des deux artistes, un mémoire a été publié : "La famille des artistes victimes du destin" ("Związkowiec"), qui décrit la vie dramatique des deux artistes en temps de guerre et d'après-guerre. Jerzy Zaruba évoque Czerny pendant l'entre-deux-guerres dans son livre de mémoires Warszawa naszej młodości (Wyd. Iskry, 1955). Le site web de la Nautilus-Gallery-Auction House présente une lithographie en couleur de Henryk Nowina-Czerny, "Szczątki kolegiaty w Płocku" (1924, 26 cm x 19,7 cm).