Trước khi AFF Cup 2016 khởi tranh, Lê Công Vinh có 49 bàn cho đội tuyển Việt Nam, đứng thứ 9 trong số 10 chân sút ghi nhiều bàn thắng nhất cho cấp độ đội tuyển quốc gia còn thi đấu.
Ngay trong trận ra quân của đội tuyển Việt Nam, Công Vinh đã xé lưới Myanmar, chạm cột mốc 50 bàn thắng cho đội tuyển quốc gia. Thành tích này ngang bằng với Robin van Perise (Hà Lan) và Neymar (Brazil).
Ở trận đấu thứ 2, thời tiết nắng nóng và đối thủ Malaysia chơi rất rát, Công Vinh đã tịt ngòi. Ở lượt trận cuối vòng bảng gặp Campuchia, Công Vinh đã ghi bàn trở lại với một pha dứt điểm vô cùng đẳng cấp bất chấp ngay trước đó đội tuyển Việt Nam chơi thiếu người do Đình Luật nhận thẻ đỏ.
Với pha lập công vào lưới Campuchia, Công Vinh nâng số bàn thắng lên con số 51, chính thức vượt qua thành tích của Neymar và Van Persie. Hiện chân sút sinh năm 1985 người Nghệ An cũng chỉ kém Rooney (53 bàn) vỏn vẹn 2 lần nổ súng nữa. Công Vinh hoàn toàn có thể nâng cao thành tích bởi đội tuyển Việt Nam đã vào bán kết.
Ngoài ra, Công Vinh hiện cũng đã có 15 bàn ở AFF Cup, vượt qua cột mốc 14 bàn mà cựu tiền đạo Lê Huỳnh Đức từng lập nên. Trong danh sách các chân sút ghi bàn nhiều nhất ở AFF Cup, Noh Alam Shah, danh thủ Singapore có 17 bàn, kế đến là Worrawoot Srimaka, Teerasil Dangda, hai ngôi sao người Thái Lan cùng có 15 bàn.