Cao Văn Bình trưởng thành từ lò đào tạo bóng đá SLNA. Bình được Trung tâm Đào tạo Bóng đá trẻ xứ Nghệ phát hiện và tuyển chọn thông qua Giải Thiếu niên Nhi đồng Cúp Báo Nghệ An diễn ra vào năm 2016. Lúc đó thủ môn này đang thi đấu cho đội Nhi đồng Diễn Châu.
Quá trình tham gia các đội trẻ của đội bóng áo vàng, Bình luôn là thủ môn số 1 ở các đội U SLNA. Thủ môn người Diễn Châu từng cùng U13 SLNA vô địch U13 Quốc gia năm 2018; giành huy chương Đồng cùng U15 SLNA vào năm 2020.
Cao Văn Bình chia sẻ: "Em khá bất ngờ khi được Liên đoàn triệu tập bổ sung vào đội U23 Việt Nam để chuẩn bị cho Vòng chung kết U23 châu Á. Vài tháng trước em cũng đã từng được triệu tập vào U17 Việt Nam tham gia tập huấn tại CHLB Đức. Em là một trong những cầu thủ trẻ nhất được gọi vào đội Olympic lần này. Vì vậy em sẽ nỗ lực để khẳng định được khả năng của bản thân trước BHL. Mong sao em sẽ được góp mặt vào đội hình Olympic Việt Nam tham dự giải đấu trẻ lớn nhất châu lục".
Ngoài Cao Văn Bình vừa mới được triệu tập, thì ở U23 Việt Nam còn có sự góp mặt của Đặng Văn Lắm, Nguyễn Văn Việt và Mai Sỹ Hoàng đều thuộc biên chế đội bóng áo vàng.
Dự kiến Thủ môn sinh năm 2005 sẽ lên đường ra Hà Nội để tập trung cùng đội U23 Việt Nam từ ngày 11/5 đến 23/5/2022.
Tới đây U17 SLNA của Cao Văn Bình sẽ tham gia vòng loại U17 quốc gia năm 2022 vào ngày 6/6 – 29/6/2022, vòng chung kết được tổ chức từ 26/8 – 8/9/2022.