Đến với nhảy cao năm 15 tuổi, chàng trai quê Bến Tre nhanh chóng trưởng thành với sự nỗ lực cao độ. 19 tuổi, Nguyễn Duy Bằng là vận động viên đầy triển vọng của nhảy cao Việt Nam khi góp mặt ở SEA Games 21 tổ chức tại Malaysia năm 2001. Chàng trai 19 tuổi ấy đã giành tấm HCĐ với thành tích 2,11m, đứng sau các huyền thoại Loo Kum Zee (Malaysia, 2,18m). Thành tích 2,11m lúc đó trở thành kỷ lục quốc gia trong sự ngỡ ngàng của giới chuyên môn.
Trở lại kỳ SEA Games 22 năm 2003 trên sân nhà, Nguyễn Duy Bằng đã đổi màu huy chương khi giành HCB với 2,10m, và HCV vẫn thuộc về Loo Kum Zee (Malaysia, 2,15m). Ở kỳ SEA Games này, Duy Bằng vẫn chưa đạt được độ chín của sự nghiệp nhưng phong độ lúc này khá ổn định.
Anh tiến bộ vượt bậc khi thiết lập kỷ lục quốc gia lên tới 2,25m. Thành tích đáng kinh ngạc này được lập lại Giải Các ngôi sao châu Á 2004 lúc 22 tuổi. Nguyễn Duy Bằng xác lập một mức xà mà nhiều theo chuyên gia có lẽ khó có VĐV Việt Nam sau này xô đổ được.
Đó là hành trang giúp Nguyễn Duy Bằng tự tin đến với SEA Games 2005 tại Manila (Philippines) - kỳ đại hội mà nhảy cao Việt Nam thực sự thống trị. Đây cũng là kỳ SEA Games thành công nhất với chàng trai sinh năm 1982 khi anh giành tấm HCV nhảy cao nam đầu tiên ở đấu trường Đông Nam Á sau cú nhảy 2,14m. Với chiếc HCV này, Nguyễn Duy Bằng đã đi vào lịch sử và khẳng định vị thế của mình trong hàng ngũ của các ngôi sao thể thao lúc bấy giờ.
Hai năm sau, Nguyễn Duy Bằng là người cầm cờ của đoàn thể thao Việt Nam diễu hành tại Lễ khai mạc SEA Games 25 năm 2007. Anh chia sẻ cảm xúc lúc đó: "Rất là vinh dự khi mình cầm lá cờ mình đi đầu".
Được kỳ vọng sẽ đem về HCV, tuy nhiên Duy Bằng đạt thành tích 2,17m và giành HCB SEA Games 2007, người giành HCV là tài năng mới nổi khi đó, Lee Hup Wei với thành tích 2,19m.
17 năm kể từ khi Nguyễn Duy Bằng giành HCV nhảy cao trên đất Philippines, điền kinh Việt Nam chưa thể giành được HCV nhảy cao nam ở đấu trường SEA Games.
Tại kỳ SEA Games trên sân nhà này, Nguyễn Duy Bằng trở lại sân Mỹ Đình với một vai trò khác, không còn tâm trạng hồi hộp và sự quyết tâm trước những bước dậm đà, mà là một thành viên trong bộ phận trọng tài môn điền kinh ở SEA Games 31.
Đặc biệt hơn, anh sẽ trải qua cảm giác lo lắng và chờ đợi những bước nhảy của cô học trò Phạm Quỳnh Giang ở nội dung nhảy cao nữ. Cô học trò này 19 tuổi, lần đầu dự SEA Games và đang được kỳ vọng sẽ đem về chiếc HCV nhảy cao nữ tại giải đấu năm nay.