Tháng 9 năm 2013, Công Phượng và các bạn đồng trang lứa của học viện HAGL JMG chính thức ra mắt NHM tại giải U19 ĐNA. Đó là giải đấu thầy trò HLV Graechen đã gây tiếng vang lớn trong dư luận trong nước và quốc tế. Đó cũng là giải đấu mà tiền đạo xứ Nghệ và người đá cặp Văn Toàn trở thành “song sát” đáng sợ nhất ĐNA ở lứa cầu thủ trẻ. Tiếp đó đến vòng loại U19 châu Á vào tháng 10/2013, Công Phượng tiếp tục khiến truyền thông khu vực choáng váng với màn “hạ sát” ông lớn U19 Australia, trong đó cầu thủ người Đô Lương đã đóng góp 2 bàn thắng cực kỳ đẳng cấp.
Thế nhưng cái tên Công Phượng đã vươn ra khỏi thế giới bóng đá trong năm 2014 vừa qua, sau nghi án gian lận tuổi anh. Thậm chí với sự can thiệp mạnh mẽ từ đài truyền hình quốc gia thì tiền đạo xứ Nghệ đã trở thành “án điểm” của vấn đề thời sự “gian lận tuổi và bệnh thành tích”. Những cơ quan cao nhất đều đã vào cuộc chỉ để chứng minh tờ giấy khai sinh của Công Phượng có hợp lệ hay không. Cuối cùng thì Sở Tư pháp tỉnh Nghệ An cũng tìm lại sự công bằng cho tiền đạo người Đô Lương, đồng thời đài truyền hình quốc gia cũng bị “tuýt còi” vì đưa thông tin không chính xác. Vâng, cái tên Công Phượng có thể tạo ra một cuộc tranh cãi nảy lửa trong cả nước, vì vậy bắt đầu từ đây những kẻ muốn lợi dụng tên tuổi của anh đã manh nha xuất hiện.