Täitke järgmine lause: Noorena mängis Nagy 1993. aasta Quebeci rahvusvahelises pesahoki turniiris Popradi meeskonnaga. Ta alustas oma karjääri 1995. aastal HC Košice'is Slovakkia Extraligas. Ta võeti 177.
1997 NHL Entry Draft St. Louis Blues poolt. Pärast draftit tuli Nagy Põhja-Ameerikasse ja mängis QMJHL-i Halifax Mooseheads'is 1998-99 hooaja jooksul ning sai fännide 7. populaarseimaks mängijaks 15. aastapäeva tähistamisel.