Andika mwendelezo kwa aya hii - Kama kijana, Nagy alicheza katika 1993 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 177th jumla 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.