Udfyld følgende sætning: Som ung spillede Nagy i 1993 i Quebec International Pee-Wee Hockey Tournament med et hold fra Poprad. Han begyndte sin karriere i 1995 som junior for HC Košice i den slovakiske Extraliga. Han blev udvalgt som nummer 177 i Draft.
1997 NHL Entry Draft af St. Louis Blues. Efter at være blevet udvalgt kom Nagy til Nordamerika og spillede med Halifax Mooseheads på QMJHL for 1998-99 sæsonen og blev navngivet fans 7. mest populære spiller under 15 års jubilæum.