Nach der Ausbildung zum Koch ging Nagy 1983 zum Hotel Berlin in Berlin, 1984 zum Landhaus Scherrer in Hamburg und 1985 zum Hotel Inter Continental in Hamburg. 1987 wechselte er als Souschef zum Gourmetrestaurant im Hotel Bareiss Baiersbronn.
Als Kuchenchef ging er 1988 zum Restaurant Schwarzer Hahn im Hotel Deidesheimer Hof in Deidesheim und 1993 zum Hotel Villa Hammerschmiede in Pfinztal.
2005 machte er sich im Restaurant und Hotel Zum Lowen in Eggenstein selbstandig, wo die Kuche seit Jahren mit einem Stern im Guide Michelin ausgezeichnet wird.