Tại đấu trường SEA Games, cầu lông đem về cho thể thao Việt Nam 11 HCĐ thì riêng 4 trong số đó đã in dấu ấn của Nguyễn Tiến Minh với 1 ở đồng đội nam và 3 cá nhân. Tính từ lần đầu dự SEA Games ở Vietnam 2003 đến Vietnam 2021 diễn ra từ ngày 12-23/5/2022, Nguyễn Tiến Minh tham dự Đại hội Thể thao Đông Nam Á tổng cộng 9 lần. Anh không góp mặt tại Philippines 2019 do chấn thương. 

Ở lần đầu dự SEA Games 2003 lúc 20 tuổi, Nguyễn Tiến Minh dừng bước tại vòng 1/8 do thua Boonsak Ponsana của Thái Lan 15-9, 15-3. Năm 2005, anh đến tứ kết SEA Games mới thua huyền thoại Malaysia Lee Chong Wei 15-10, 14-17, 8-15. Tại năm 2007, Nguyễn Tiến Minh nhận HCĐ SEA Games đầu tiên do thua huyền thoại Indonesia Taufik Hidayat 21-15, 14-21, 21-14.

Ở SEA Games 2009, Nguyễn Tiến Minh dừng bước tại tứ kết trước Tanongsak Saensomboonsuk 21-18, 21-18. Đến tứ kết SEA Games 2011, ngôi sao Việt Nam thua Derek Wong 21-14, 21-15. Năm 2013, anh thua ngược Dionysius Hayom Rumbaka 13-21, 21-12, 22-20 tại bán kết để nhận HCĐ SEA Games lần thứ 2. Hai năm sau, anh thua sốc đối thủ trẻ 18 tuổi Loh Kean Yew hạng 137 thế giới 21-16, 15-21, 21-17 tại vòng 1/8, trước lúc có HCĐ SEA Games thứ 3 lúc so vợt cùng Jonatan Christie 21-11, 21-16 ở bán kết năm 2017.

Cho tới nay, Nguyễn Tiến Minh luôn xác nhận: "Mục tiêu lớn nhất của tôi giờ là vô địch SEA Games... Thua buồn nhất là trận SEA Games 2013, trận bán kết dẫn Rumbaka 20-16 set 3 mà thua lại 20-22. Buồn thật là buồn, không thôi là lần đầu tiên vô chung kết SEA Games rồi". Đến đây có lẽ cần biết thời điểm đó, tay vợt Indonesia đang tiệm cận Top 20 thế giới trước lúc đột phá đến đỉnh cao sự nghiệp với hạng 17 thế giới. 

Nguyễn Tiến Minh chỉ giành HCĐ SEA Games xem ra là ngoài những lúc đụng độ các tay vợt cỡ huyền thoại cầu lông như Lee Chong Wei của Malaysia và Taufik Hidayat của Indonesia, anh còn không may mắn khi đối đầu những đối thủ tưởng chừng vô danh, song thật ra sắp trở thành khổng lồ. Jonatan Christie là một ví dụ: sau khi vô địch SEA Games 2017, tài năng Indonesia vô địch Asian Games 2018.

Thất bại dễ khiến Nguyễn Tiến Minh bị chỉ trích nhất ắt hẳn là trận thua đối thủ trẻ 18 tuổi Loh Kean Yew hạng 137 thế giới năm 2015. Nhưng cần biết mới 4 năm sau, Loh Kean Yew đã vào chung kết SEA Games 30. Sáu năm sau, tay vợt Singapore này đã vô địch thế giới. Nhưng trước lúc nhắc tới tiềm năng của Loh Kean Yew, xem ra cần lưu ý một tay vợt mới 18 tuổi đã leo tới vị trí 137 thế giới thì phải đáng gờm tới cỡ nào.

Hoặc như Derek Wong: anh thắng Nguyễn Tiến Minh đúng là một bất ngờ, nhưng nếu biết mới trước đó vài tháng, tay vợt Singapore này vừa hạ cựu vô địch Olympic Taufik Hidayat 21–17, 21–14 ở vòng 2 giải Vô địch thế giới 2011 thì mức độ "địa chấn" tại SEA Games ắt hẳn giảm rất nhiều.