Lê Phước Vĩnh có thời gian dài gắn bó với SHB Đà Nẵng. Anh là một trong những nhân tố giúp SHB Đà Nẵng chinh phục mọi đỉnh cao trong hơn 10 năm qua. Phước Vĩnh được đánh giá là mẫu cầu thủ thi đấu thông minh, chắc chắn và có khả năng không chiến tốt.
Hết mùa giải 2016, hợp đồng giữa công thần này với SHB Đà Nẵng đã kết thúc. Phước Vĩnh quyết định tìm kiếm cơ hội mới từ một đội bóng khác. Anh đã chọn TP.HCM làm điểm đến với hy vọng sẽ kết thúc sự nghiệp thi đấu ở đây.
Về phần mình, TP.HCM mong muốn có những cầu thủ dạn dày kinh nghiệm trận mạc để dìu dắt những cầu thủ trẻ vốn chiếm một số lượng đông đảo trong đội hình. Họ chọn Phước Vĩnh như một phương án tối ưu. Bên cạnh đó, ban lãnh đạo đội bóng cũng đang liên hệ với một loạt cầu thủ với mục tiêu sớm ổn định lực lượng để bước vào V.League 2017.