Skribu daŭrigon por ĉi tiu paragrafo - Kiel junulo, Nagy ludis en la 1993-a Kebekia Internacia Pee-Wee Hokeo-Turniro kun teamo de Poprad. Li komencis sian karieron en 1995 kiel junulo de HC Košice en la Slovaka Ekstraliga. Li estis redaktita 177-a totala en la 1997-datita NHL Entry Draft
la St. Louis Blues. Post esti redaktita Nagy venis al Nordameriko kaj ludis kun la Halifax Mooseheads sur la QMJHL por la 1998-99 sezono kaj estis nomita la adorantoj 7-a plej populara ludanto dum la 15-jara festo.