Công Phượng sinh năm 1995, quê Nghệ An, thi đỗ vào Học viện bóng đá HAGL - Arsenal JMG năm 2007 và được đôn lên đội một đá V-League năm 2015. Anh từng thi đấu cho 4 đội bóng nước ngoài gồm Mito HollyHoc (Nhật Bản, 2016), Incheon United (Hàn Quốc, 2019), Sint-Truidense (Bỉ, 2019) và Yokohama (Nhật Bản, 2023-2024).
Công Phượng chia tay HAGL hồi cuối năm 2022 để sang Nhật Bản khoác áo Yokohama. Sau khi từ Nhật Bản về nước năm 2024, anh gia nhập CLB Bình Phước và cùng đội bóng này giành vị trí á quân giải hạng Nhất Quốc gia 2024-2025.
