*Số trận ra sân và số bàn thắng ở câu lạc bộ tại giải quốc gia, chính xác tính đến 12 tháng 4 năm 2021 ‡ Số trận ra sân và số bàn thắng ở đội tuyển quốc gia, chính xác tính đến 19 tháng 11 năm 2019
Tuấn Mạnh sinh ra ở huyện Tĩnh Gia, Thanh Hóa trong một gia đình có 2 anh em trai, anh là Nguyễn Trọng Hùng. Cha anh là vận động viên Nguyễn Trọng Chữ vốn là cây chuyền hai có tiếng ở xứ Thanh sau đó di chuyển vào Gia Lai. Năm 2005, sau khi chia tay Thanh Hoá theo gia đình vào Gia Lai sinh sống, anh lọt vào đội năng khiếu bóng đá của tỉnh Gia Lai. Sau thời gian tập luyện thì đến năm 2006, anh chính thức được nhận vào Hoàng Anh Gia Lai.[2]
Sự nghiệp
Câu lạc bộ
Năm 2005, Tuấn Mạnh được chọn vào đội U-15 của Hoàng Anh Gia Lai.[2] Anh thường xuyên góp mặt trong đội hình các lứa trẻ của Hoàng Anh Gia Lai thi đấu tại các giải đấu trẻ trong nước. Năm 2009, anh cùng đội U-19 Hoàng Anh Gia Lai lọt vào tới trận chung kết giải U-19 Quốc gia. Dù chỉ nhận được huy chương bạc, sau khi để thua U-19 Viettel ở loạt sút luân lưu trong trận chung kết nhưng đó đã là một thành công lớn đối với riêng cá nhân Tuấn Mạnh cũng như những người đồng đội của anh.[3]
Nhờ thành tích ở những giải trẻ, Tuấn Mạnh đã được ban huấn luyện đội một Hoàng Anh Gia Lai để ý đến. Anh đã chính thức được đôn lên đội một ở mùa giải 2010. Trước đó, Tuấn Mạnh cũng có trận đấu đầu tiên cho Hoàng Anh Gia Lai trong trận thua 1–4 trước SHB Đà Nẵng tại sân Chi Lăng ở mùa giải 2009. Việc góp mặt trong đội một của một câu lạc bộ hàng đầu Việt Nam khi chưa đầy 20 tuổi, chính là một thành công đáng nhớ trong sự nghiệp trở thành cầu thủ chuyên nghiệp của anh. Tuy nhiên trong suốt mùa giải 2010, Tuấn Mạnh gần như không có cơ hội thi đấu, anh góp mặt trong đội hình một chủ yếu để rèn rũa khả năng của mình dưới sự dẫn dẵn của HLV người Thái LanKiatisuk Senamuang.[2]
Cơ hội khẳng định bản thân đã đến với Tuấn Mạnh trong trận HAGL gặp Vicem Hải Phòng tại vòng 6 V-League 2011, ngày 13 tháng 3 năm 2011. Sau khi vào sân ở hiệp 2, Tuấn Mạnh đã thi đấu xuất sắc, từ chối nhiều cơ hội của đội chủ nhà, giúp HAGL giành được 1 điểm. Tới trận đấu tiếp theo, Tuấn Mạnh được bắt chính, HAGL đã giành chiến thắng 3–0 trước Đồng Tâm Long An. Tuấn Mạnh đã chơi nổi bật khi cản phá nhiều cơ hội ghi bàn của Antonio Carlos và Tshamala Kabanga.[4] Trong mùa giải 2011, Tuấn Mạnh đã thi đấu tất cả 13 trận đấu cho đội bóng phố núi.
Năm 2020, Tuấn Mạnh chủ động chia tay đội bóng phố biển và gia nhập SHB Đà Nẵng.
Đội tuyển quốc gia
Sau màn trình diễn ấn tượng tại V-League 2011, Tuấn Mạnh đã được huấn luyện viên Phan Thanh Hùng triệu tập lên đội tuyển Olympic Việt Nam tham dự vòng loại Olympic London 2012. Tuấn Mạnh có trận đấu đầu tiên cho đội tuyển Olympic Việt Nam vào ngày 19 tháng 6 năm 2011 trong trận gặp đội Olympic Ả Rập Xê-út trên sân Sultan bin Abdul-Aziz Al Saud. Trong trận đấu đó, Tuấn Mạnh vẫn giữ được phong độ tốt, cản phá được nhiều cú sút của đội bạn. Trận đấu thứ 2, Tuấn Mạnh bắt chính trong màu áo Olympic Việt Nam là ngày 23 tháng 6 năm 2011 trên sân vận động Quốc gia Mỹ Đình. Đội tuyển Olympic Việt Nam đã để thua Olympic Ả Rập Xê-út với tỉ số 1–4 và chia tay vòng loại Olympic London 2012.
SEA Games 26 tại Indonesia là giải đấu quốc tế lớn đầu tiên trong sự nghiệp cầu thủ của Tuấn Mạnh. Ở giải đấu này, U-23 Việt Nam đã thi đấu không thành công khi chỉ xếp ở vị trí thứ 4. Tuấn Mạnh được bắt chính 2 trận đấu quan trọng là trận khai mạc ở vòng bảng, U-23 Việt Nam thắng U-23 Philippines với tỉ số 3–1 và trận tranh giải ba, U-23 Việt Nam thua U-23 Myanmar 1–4.
Tuấn Mạnh đã có bước thăng tiến lớn trong sự nghiệp. Ngay sau khi lên thi đấu ở ĐT Olympic, anh đã được HLV trưởng ĐT Việt Nam, ông Falko Goetz đánh giá cao. Và phần thưởng cho Tuấn Mạnh là một vị trí trong màu áo Đội tuyển Việt Nam thi đấu trước Qatar tại vòng loại thứ 2 World Cup 2014.[5] Đáng tiếc, Tuấn Mạnh vẫn chưa có cơ hội khẳng định bản thân mình. ĐT quốc gia Việt Nam cũng chia tay giải đấu đó sau khi để thua Qatar với tổng tỉ số 2–4.