Kirjoita jatko-osa tähän kappaleeseen - Nuorena Nagy pelasi vuonna 1993 Quebecin kansainvälisessä Pee-Wee-kiekko-turnauksessa Popradin joukkueen kanssa. Hän aloitti uransa vuonna 1995 HC Košicen juniorijoukkueessa Slovakian Extraligassa. Hänet valittiin 177. sijalla vuoden 1997 NHL:n peliluonnoksessa.
St. Louis Bluesilta. Hän pelasi QMJHL:n Halifaxin Mooseheadsilla kaudella 1998/99. Hänet nimitettiin faneille 7. suosituimmaksi pelaajaksi 15-vuotisjuhlassa.