Công Vinh cùng với 4 gương mặt khác gồm Kiatisuk (Thái Lan), Bambang Pamungkas (Indonesia), Soh Chin Aun (Malaysia) và thủ thành Neil Etheridge (Philippines) được trang Facebook của LĐBĐ châu Á (AFC) xếp vào top 5 huyền thoại bóng đá khu vực Đông Nam Á. Các fan cho rằng cựu tiền đạo người Nghệ An hoàn toàn xứng đáng với vinh dự này vì những gì anh đã cống hiến trong sự nghiệp.
Hiện tại, Công Vinh giữ kỷ lục ghi nhiều bàn thắng nhất cho đội tuyển Việt Nam với 51 pha lập công. Anh góp công lớn giúp tuyển Việt Nam giành chức vô địch AFF Cup lần đầu tiên trong lịch sử với cú đánh đầu tung lưới Thái Lan ở những giây bù giờ trận chung kết lượt về năm 2008.
Trong sự nghiệp, Công Vinh ba lần giành Quả bóng Vàng Việt Nam vào các năm 2004, 2006 và 2007. Cựu tiền đạo sinh năm 1985 nằm trong top 10 cầu thủ ghi nhiều bàn nhất trong lịch sử giải vô địch Đông Nam Á (AFF Cup) với 15 bàn thắng. Anh cũng từng ra nước ngoài thi đấu trong màu áo Consadole Sapporo (Nhật Bản) và Leixoes SC (Bồ Đào Nha). Công Vinh giải nghệ năm 2016 và từng có thời gian làm Chủ tịch CLB bóng đá TP HCM từ tháng 1/2017 đến 5/2018.
Trong top 5 huyền thoại Đông Nam Á, Neil Etheridge là cầu thủ duy nhất vẫn còn thi đấu. Thủ thành 30 tuổi người Philippines hiện bắt cho CLB Cardiff City ở giải hạng Nhất nước Anh. Mùa giải 2018-2019, anh vinh dự là cầu thủ Đông Nam Á đầu tiên thi đấu ở Premier League. Tuy nhiên, Cardiff kết thúc mùa giải ở vị trí thứ 18 và phải xuống chơi ở giải hạng Nhất. Neil Etheridge được bầu chọn là cầu thủ hay nhất của CLB ở mùa giải đó.