Completa la següent frase: Com a jove, Nagy va jugar al Torneig Internacional de Hockey Pee-Wee de Quebec de 1993 amb un equip de Poprad. Va començar la seva carrera el 1995 com a junior per a HC Košice a l'Extraliga Eslovaca. Va ser reclutat com a número 177 en el Draft.
Draft d'entrada a la NHL de 1997 pels St. Louis Blues. Després de ser reclutat, Nagy va venir a Amèrica del Nord i va jugar amb els Halifax Mooseheads a la QMJHL per a la temporada 1998-99 i va ser nomenat el setè jugador més popular dels aficionats durant les celebracions dels 15 anys.