Trên trang chủ, CLB Viettel thông báo: "Tạm biệt và cảm ơn chàng tiền vệ tài hoa Nguyễn Trọng Đại sau những năm tháng đã đóng góp cho Viettel FC. Chúc Trọng Đại một chặng đường mới với những thành công mới".
Trong quá khứ, Trọng Đại là một trong những học viên xuất sắc nhất của lò đào tạo Viettel và thường xuyên góp mặt ở các đội trẻ quốc gia. Anh chính là đội trưởng của U19 Việt Nam trong hành trình làm nên kỳ tích giành vé tham dự U20 World Cup, dưới thời HLV Hoàng Anh Tuấn.
Thời điểm đó, Trọng Đại được đánh giá tài năng hơn cả Quang Hải, là tương lai của bóng đá nước nhà. Tưởng chừng như đó là bước đệm vững chắc để Trọng Đại phát triển bóng đá đỉnh cao, nhưng anh lại đánh mất chính mình bởi những yếu tố ngoài chuyên môn. Hậu quả là ngay trước thềm dự U20 World Cup năm 2017, người hâm mộ nhận cú sốc lớn khi Trọng Đại bị tước băng đội trưởng, thậm chí sau đó còn bị đẩy lên băng ghế dự bị.
Khi HLV Park Hang-seo đến Việt Nam, Trọng Đại vẫn được trao cơ hội lên tuyển. Anh có tên trong thành phần U23 Việt Nam làm nên kỳ tích Thường Châu tại giải U23 châu Á năm 2018 nhưng không được ra sân phút nào. Những giải đấu sau đó như Asiad 18, SEA Games 30, U23 châu Á 2020, dấu ấn Trọng Đại để lại cũng chỉ là con số 0 tròn trĩnh.
Ở cấp CLB, đóng góp của Trọng Đại nhiều năm qua cũng rất mờ nhạt. Mùa giải 2022, cầu thủ sinh năm 1997 không được ra sân thi đấu ở 4 vòng đầu tại V.League. Anh mất vị trí đá chính vào tay Hồ Khắc Ngọc. Dưới bài đăng chia tay, rất nhiều người hâm mộ tỏ ra tiếc nuối cho cựu đội trưởng U20 Việt Nam.
CLB Viettel chia tay Trọng Đại chỉ hai ngày trước khi di chuyển vào TP.HCM tham dự AFC Cup 2022. Tại giải đấu này, đội bóng áo lính sẽ được dẫn dắt bởi trợ lý Bae Jiwon, thay vì HLV trưởng Trương Việt Hoàng. CLB Viettel cho biết HLV Trương Việt Hoàng xin nghỉ phép, nhưng nhiều nguồn tin cho rằng vị HLV này cũng đã rời Viettel.