Còn nhớ ngày Trọng Phú mới đến, không ai tin với sở trường chơi trung vệ hoặc tiền vệ trung tâm, anh có cơ hội ra sân bởi Sài Gòn FC sở hữu những trung vệ và tiền vệ trụ đẳng cấp. Thế nhưng, chính kinh nghiệm của một cầu thủ có thâm niên cao đã giúp Trọng Phú tìm thấy hướng đi cho mình. Nói thế là bởi ở tuổi 12, Trọng Phú đã thoát ly để theo nghiệp bóng đá. Anh lăn lộn trong nhiều môi trường từ Quân khu 7, Thành Long, và lâu nhất là ở Bình Dương.

Khoảng thời gian 5 năm ở Bình Dương cho Trọng Phú nhiều thứ nhưng cũng lấy của anh nhiều cơ hội tỏa sáng. Anh từng đeo băng đội trưởng của TDC Bình Dương, được gọi vào đội U20, U21QG và được xem như một cầu thủ giàu tiềm năng. Thế nhưng, mỗi lần được đưa lên B.BD thì Trọng Phú đều bị “văng” rất nhanh. Khi mà người ta tưởng như hậu vệ này sẽ mãi mãi chỉ là tài năng không thể lớn thì bước ngoặt đã xảy ra.

Trọng Phú quyết ra đi tìm cơ hội mới khi đền bù 2 năm hợp đồng cho B.BD để đến với Sài Gòn FC. Đến với một đội bóng mà số lượng tuyển thủ quốc gia ở hàng thủ còn nhiều hơn ở B.BD, tưởng chừng Trọng Phú rồi cũng chỉ có thể duy trì tình trạng… tập lấy mồ hôi. Thế nhưng, bằng nỗ lực trên sân tập cũng như trong những lần hiếm hoi được ra sân, anh đã không mất nhiều thời gian xây dựng được chỗ đứng. 

BHL Sài Gòn FC hồi đầu mùa đưa Trọng Phú vào sân như một cách khích tướng với những cầu thủ thuộc dạng công thần, đồng thời tạo động lực cho cầu thủ khác. Nhưng thật bất ngờ khi Trọng Phú đã hòa nhập với vị trí hậu vệ phải nhanh chóng, đến mức những cầu thủ sau khi bình phục chấn thương đã không còn kịp lấy lại vị trí, dù họ có thương hiệu. 

Tấn công tốt, chuyền bóng dài tốt, lật cánh chính xác, chơi lăn xả khi phòng ngự, ít khi mắc sai sót… Trọng Phú giành được sự tín nhiệm của các HLV. Từ ông Lư Đình Tuấn cho đến ông Trần Tiến Đại, Trọng Phú luôn được coi là sự lựa chọn số một ở hành lang phải của Sài Gòn FC. 

Chỉ là một cầu thủ gần như vô danh ở V-League, Trọng Phú vẫn khẳng định được chỗ đứng bằng sự cầu tiến và nỗ lực của chính mình. Bàn thắng mở tỷ số vào lưới SL.NA của anh ở vòng 14 V-League có thể xem như là một cột mốc quan trọng ghi nhận sự trưởng thành vượt bậc của hậu vệ người Bình Phước này.