Täytä seuraava lause: Nuorena Nagy pelasi vuoden 1993 Quebec International Pee-Wee Hockey -turnauksessa Popradin joukkueessa. Hän aloitti uransa vuonna 1995 HC Košicen juniorijoukkueessa Slovakian Extraligassa. Hänet valittiin 177.
1997 NHL:n draftti St. Louis Bluesille. Hän pelasi QMJHL:n Halifaxin Mooseheadsilla kaudella 1998/99. Hänet nimitettiin faneille 7. suosituimmaksi pelaajaksi 15-vuotisjuhlassa.