Wagner gick i skola i Oradea och studerade därefter arkitektur i hemstaden i slutet av 1930-talet innan han fortsatte med studier i skulptur och måleri vid Konsthögskolan i Budapest 1940–1947 samtidigt som han bedrev akademiska studier vid universitetet. Han var under fyra år knuten till restaurerings- och förnyelseverksamheten inom landets museiväsen men avsattes från den posten i samband med Stalinepokens inträde i Ungern. Han var därefter verksam som fri konstnär och nådde en viss framgång som skulptör. År 1950 fick han i uppdrag att bygga upp ett regionalt museum i Székesfehérvár. Mellan 1951 och 1952 tillkom skulpturen "Corpus Hungaricum" som var tänkt att placeras i ett klotformat kapell på Rózsadomb, ett elegant villaområde i Budapest. År 1954 presenterade Nándor Wagner den ungerska arbetarpoeten József Attilas staty på den årliga ungerska konstutställningen. Statyn "tas bort" för gott. År 1955 restes statyn "Vattenbärande flicka med åtta grodor" som är en stenskulptur med grodor i aluminium, på Dózsa György torg i Sztálinváros. År 1956 valdes Nándor Wagner in i Ungerska Konstnärernas Revolutionära Kommitté. Under den ungerska revolten 1956 tvingades han fly landet och kom via Österrike till Sverige. Hans vänner och studenter räddade många av hans verk till Kung Stefans Museums lagerlokaler i Székesfehérvár. Till hans konstnärliga utbildning hör även årslånga studier i Österrike och Italien samt studieresor till Frankrike och England.