Skriv en fortsættelse til dette afsnit - Som ung spillede Nagy i 1993 i Quebec International Pee-Wee Hockey Tournament med et hold fra Poprad. Han begyndte sin karriere i 1995 som junior for HC Košice i den slovakiske Extraliga. Han blev udvalgt 177. i NHL Entry Draft i 1997.
af St. Louis Blues. Efter at være blevet udvalgt kom Nagy til Nordamerika og spillede med Halifax Mooseheads på QMJHL for 1998-99 sæsonen og blev navngivet fans 7. mest populære spiller under 15 års jubilæum.