1. Milto Hollyhock
Milto Hollyhock là đội bóng nước ngoài đầu tiên Công Phượng khoác áo. Tiền đạo gốc Nghệ An gia nhập đội bóng J-League 2 vào cuối năm 2015 theo bản hợp đồng cho mượn có thời hạn một năm từ HAGL, với giá chuyển nhượng khoảng 100.000 USD. Nhận được rất nhiều kỳ vọng nhưng Công Phượng thường xuyên phải ngồi dự bị. Anh chỉ được ra sân 5 lần cho Mito Hollyhock và không ghi được bàn thắng nào. Sau khi J-League 2 2016 kết thúc, anh về nước tiếp tục thi đấu cho HAGL.
2. Incheon United
Tháng 2/2019, Công Phượng gia nhập Incheon United với bản hợp đồng cho mượn một năm từ HAGL. Tuy nhiên, chỉ sau 4 tháng, chân sút xứ Nghệ đã sớm chấm dứt hợp đồng để về nước do không thường xuyên được thi đấu. Công Phượng có 8 lần ra sân, chủ yếu từ ghế dự bị, không ghi được bàn thắng nào cho đội bóng K-League.
3. Sint-Truiden
Ngay sau khi chia tay Incheon United, Công Phượng tìm được bến đỗ mới là CLB Sint-Truiden ở giải vô địch quốc gia Bỉ. Tháng 7/2019, chân sút xứ Nghệ ký hợp đồng có thời hạn một năm theo dạng cho mượn với đội bóng của Bỉ. Đây tiếp tục là một bản hợp đồng thất bại của Công Phượng khi anh chỉ được ra sân một lần tại giải vô địch quốc gia Bỉ. Trong trận đấy ngày 2/8/2019 này, Sint-Truiden thua Brugge 0-6. Đầu năm 2020, Công Phượng chia tay Sint-Truident để về nước khoác áo CLB TP HCM.
4. Yokohama FC
Ngày 25/12, CLB Yokohama FC thông báo chiêu mộ thành công Công Phượng. Hợp đồng giữa tiền đạo xứ Nghệ và đội bóng Nhật Bản kéo dài ba năm. Công Phượng đặt nhiều kỳ vọng trong lần xuất ngoại có thể là cuối cùng này khi lên kế hoạch đưa cả vợ con sang Nhật Bản sinh sống.
"Tôi rất hạnh phúc khi gia nhập Yokomaha. Đây là chương mới trong sự nghiệp của tôi, một giải đấu mới với những đồng đội và thử thách mới. Tôi sẵn sàng hoàn thành nhiệm vụ để góp sức đem về thành công cho đội. Tôi sẽ nỗ lực hết mình mỗi khi khoác lên chiếc áo của Yokohama. Hãy ủng hộ đội bóng ở những trận đấu sắp tới. Hẹn sớm gặp các bạn", Công Phượng cho biết khi gia nhập đội bóng Nhật Bản.
Yokohama FC thành lập năm 1998, có sân nhà là Mitsuzawa, sức chứa hơn 15.000 khán giả. Trước Công Phượng, tiền vệ Nguyễn Tuấn Anh từng thi đấu cho đội bóng này tại J-League 2 mùa giải 2016. Yokohama về nhì tại J-League 2 mùa trước và giành quyền lên hạng J-League 1 mùa giải 2023. Đây là một thách thức lớn với Công Phượng bởi môi trường J-League 1 cạnh tranh rất khốc liệt. Công Phượng là cầu thủ Đông Nam Á thứ ba đang đầu quân cho các đội bóng J-League 1, bên cạnh Chanathip Songkrasin (Kawasaki Frontale) và Supachok Sarachat (Consadole Sapporo).