Completați următoarea frază: În tinerețe, Nagy a jucat în Turneul Internațional de Hockey Pee-Wee din Quebec din 1993 cu o echipă din Poprad. El și-a început cariera în 1995 ca jucător junior la HC Košice din Extraliga Slovacă. El a fost redactat 177 în general în
1997 NHL Entry Draft de către St. Louis Blues. După ce a fost recrutat, Nagy a venit în America de Nord și a jucat cu Halifax Mooseheads în QMJHL pentru sezonul 1998-99 și a fost numit al șaptelea cel mai popular jucător al fanilor în timpul sărbătorilor de 15 ani.