Rašykite šio skyriaus tęsinį - Būdamas jaunas, Nagy žaidė 1993 m. Kvebeko tarptautiniame "Pee-Wee Hockey" turnyre su Poprado komanda. Karjerą pradėjo 1995 m. Slovakijos ekstraligoje. 1997 m. Drafte jis buvo 177 vieta.
"St. Louis Blues". 1998-1999 m. sezoną Nagy atvyko į Šiaurės Ameriką, kur žaidė su Halifaxo Mooseheads QMJHL ir buvo pavadintas 7-uoju populiariausiu žaidėju 15 metų jubiliejų metu.