Nguyễn Hữu Thắng gắn bó với bóng đá qua nhiều cương vị: cầu thủ, huấn luyện viên và quản lý. Ông trải qua các kỳ SEA Games 18 (1995), SEA Games 19 (1997) với tư cách cầu thủ ĐTQG Việt Nam và SEA Games 29 (2017) với tư cách huấn luyện viên ĐT U22 Việt Nam. Nhưng ấn tượng sâu đậm nhất đối với cựu cầu thủ sinh năm 1971 này là những ngày ở Cheang Mai - kỳ SEA Games 18.
Đó là năm 1995, lần đầu tiên Nguyễn Hữu Thắng được gọi vào ĐTQG do HLV Weigang dẫn dắt. SEA Games 18 trên đất Cheang Mai, Thắng đã cùng lứa "thế hệ vàng" như Huỳnh Đức, Hồng Sơn, Đỗ Khải, Công Minh, Hữu Đang… mang đến những cảm xúc khó tả cho NHM. Ở giải đấu năm đó, ĐT Việt Nam bất ngờ làm nên lịch sử khi giành chiếc HCB lần đầu tiên về cho bóng đá Việt Nam sau nhiều năm chờ đợi chiếc huy chương tầm khu vực này.
"Lần đầu được đá giải quốc tế cấp độ đội tuyển, tôi rất hồi hộp và căng thẳng. Nhưng khi vào trận đấu mọi vấn đề đều trôi qua nhanh khi mình tập trung vào các diễn biến trận đấu", Chủ tịch CLB TP.HCM Nguyễn Hữu Thắng chia sẻ.
Khởi đầu giải, Hữu Thắng và đồng đội giành chiến thắng đầy bất ngờ trước Malaysia với tỷ số 2-0. Thời điểm này, Malaysia được đánh giá cửa trên so với ĐT Việt Nam. Sau đó, chiến thắng 4-0 trước Campuchia giúp Việt Nam có 6 điểm. Ở lượt trận tiếp theo, Hữu Thắng và đồng đội để thua chủ nhà Thái Lan 1-3. Trận thua này khiến ông và các đồng đội rơi vào thế khó. Nhưng nỗ lực và sự quyết tâm đã giúp ĐT Việt Nam vượt qua cửa ải khó khăn khi đánh bại Indonesia với tỷ số 1-0.
Vào bán kết gặp Myanmar, các cầu thủ Việt Nam làm cổ động viên vỡ oà khi thắng đối thủ 2-1 để tiến vào chung kết gặp lại Thái Lan. Dẫu biết rằng, đây là trận đấu khó khăn, nhưng Hữu Thắng và các đồng đội đã trải qua một trận đấu buồn khi mọi nỗ lực không thể bù đắp được năng lực. Chủ nhà Thái Lan khi đó quá mạnh. Các cầu thủ Việt Nam liên tiếp nhận bàn thua và sụp đổ trong trận chung kết với tỷ số 0-4.
Mang về chiếc HCB lịch sử cho bóng đá Việt Nam ở SEA Games 18, nhưng trận đấu này là vết thương khó lành với những nhân chứng lịch sử khi đó. Nó là nốt trầm khó quên trong bản nhạc nhiều cung bậc trong cuộc đời danh thủ Nguyễn Hữu Thắng.