Completa a seguinte frase: Na súa mocidade, Nagy xogou no Torneo Internacional de Hockey Pee-Wee de Quebec de 1993 cun equipo de Poprad. Comezou a súa carreira en 1995 como xogador xuvenil do HC Košice na Extraliga eslovaca. Foi elixido no 177o posto na selección de fútbol americano.
1997 Draft da NHL polos St. Louis Blues. Despois de ser recrutado, Nagy veu a América do Norte e xogou cos Halifax Mooseheads na QMJHL para a tempada 1998-99 e foi nomeado o 7o xogador máis popular dos fans durante as celebracións dos 15 anos.