Ljúktu eftirfarandi setningu: Þegar Nagy var unglingur lék hann í 1993 Quebec International Pee-Wee Hockey mótinu með liði frá Poprad. Hann hóf feril sinn árið 1995 sem unglingur hjá HC Košice í Slóvak Extraliga. Hann var valinn í 177. sæti.
1997 NHL Entry Draft hjá St. Louis Blues. Eftir að hann var valinn kom Nagy til Norður-Ameríku og spilaði með Halifax Mooseheads í QMJHL fyrir tímabilið 1998-1999 og var nefndur 7. vinsælasti leikmaður stuðningsmanna á 15 ára hátíðahöldunum.