Completa la seguente frase: Da giovane, Nagy ha giocato nel 1993 al Quebec International Pee-Wee Hockey Tournament con una squadra di Poprad. Ha iniziato la sua carriera nel 1995 come junior con l'HC Košice nella Extraliga slovacca. E' stato selezionato al 177esimo posto nel Draft
Draft NHL 1997 dei St. Louis Blues. Dopo essere stato selezionato, Nagy è venuto in Nord America e ha giocato con gli Halifax Mooseheads nella QMJHL per la stagione 1998-99 ed è stato nominato il settimo giocatore più popolare dei tifosi durante le celebrazioni dei 15 anni.