Kamilisha sentensi ifuatayo: Akiwa kijana, Nagy alicheza katika mashindano ya 1993 ya Quebec International Pee-Wee Hockey Tournament na timu kutoka Poprad. Alianza kazi yake mwaka 1995 kama kijana na HC Košice katika Slovak Extraliga. Alichaguliwa kwa jumla ya 177 katika
1997 NHL Entry Draft na St. Louis Blues. Baada ya kuchaguliwa Nagy alikuja Amerika ya Kaskazini na kucheza na Halifax Mooseheads kwenye QMJHL kwa msimu wa 1998-99 na aliitwa mchezaji wa 7 maarufu zaidi wa mashabiki wakati wa sherehe za miaka 15.