Giai đoạn cuối lượt đi V.League 2023/2024, Nguyễn Hữu Tuấn liên tục mắc những lỗi nghiêm trọng. Hệ quả, trung vệ 32 tuổi này bị HLV Vũ Hồng Việt gạch tên khỏi danh sách Thép xanh Nam Định tham dự lượt về V.League 2023/2024.
Không còn đất diễn tại Thép xanh Nam Định nên ngay khi mùa giải 2023/2024 khép lại, Nguyễn Hữu Tuấn đã rời đi theo dạng chuyển nhượng tự do. Cuối tháng 7 vừa qua, cựu ngôi sao HAGL đã tới thử việc tại CLB Thanh Niên Hồ Chí Minh (tiền thân của CLB Trẻ TP.HCM). Nhờ kinh nghiệm dày dạn, chiều cao khá ấn tượng (1m82) và lối chơi máu lửa, Nguyễn Hữu Tuấn đã được tân binh của giải Hạng Nhất Quốc gia ký hợp đồng.
Nguyễn Hữu Tuấn từng là trụ cột tại hàng thủ Thép xanh Nam Định khi gia nhập đội bóng thành Nam từ HAGL hồi tháng 2023. Cụ thể, trong mùa giải 2023, trung vệ 32 tuổi này ra sân 19 trận, trong đó có 18 trận tại V.League và 1 trận tại Cúp Quốc gia. Sang mùa giải 2023/2024, Nguyễn Hữu Tuấn đã góp mặt ở 12/13 trận tại V.League 2023/2024 và cả 12 trận ấy, anh đều đã trọn vẹn 90 phút. Thế nhưng những sai lầm cá trên sân cỏ và việc HLV Vũ Hồng Việt mang về thêm những trung vệ chất lượng đã khiến Nguyễn Hữu Tuấn bật bãi.
Trước khi gia nhập Thép xanh Nam Định, Nguyễn Hữu Tuấn từng có quãng thời gian khoác áo SHB Đà Nẵng, CLB TP.HCM và HAGL. Anh cũng từng nhiều lần được triệu tập lên ĐT Việt Nam, nhưng chưa ra sân lần nào. Trong mắt các CĐV Việt Nam, Nguyễn Hữu Tuấn gây ấn tượng bằng hình ảnh xăm trổ quanh người và lối chơi máu lửa. Tuy vậy, chia sẻ với PV Dân Việt, trung vệ 32 tuổi cho biết, nhìn ảnh xăm trổ vậy thôi nhưng rất hiền.
"Thực tế, nhiều anh em thấy mình xăm thì ngại tiếp xúc, nhưng mọi người đừng nhìn hình xăm để đánh giá, mình nhiều hình xăm như vậy chứ hiền lắm. Tôi chỉ xăm nghệ thuật vì đam mê thôi. Mọi người chưa tiếp xúc nhiều nên nhìn sợ chứ khi tiếp xúc rồi thì tôi vui tính lắm", Nguyễn Hữu Tuấn nói.