Viết tiếp cho đoạn này - Khi còn trẻ, Nagy đã chơi trong Giải đấu hockey Pee-Wee quốc tế Quebec năm 1993 với một đội bóng từ Poprad. Anh bắt đầu sự nghiệp của mình vào năm 1995 với tư cách là một cầu thủ trẻ của HC Košice ở Slovak Extraliga. Anh được tuyển chọn thứ 177 trong dự thảo nhập NHL năm 1997
bởi St. Louis Blues. Sau khi được tuyển chọn, Nagy đến Bắc Mỹ và chơi với Halifax Mooseheads trên QMJHL cho mùa giải 1998-99 và được đặt tên là cầu thủ phổ biến thứ 7 của người hâm mộ trong lễ kỷ niệm 15 năm.