Cao Văn Bình từng được biết đến là một tiền đạo khét tiếng khắp làng trên, xóm dưới ở xã biển Diễn Thành. Nhớ lại lúc Bình mới 10 tuổi đã nổi lên là cậu học sinh học giỏi, lại đá bóng hay. Trong 5 năm học ở Trường Tiểu học xã Diễn Thành, thủ môn sinh năm 2005 đều là học sinh giỏi cấp trường. Bên cạnh đó, Bình còn là một tiền đạo sở hữu tố chất săn bàn bẩm sinh. Trong các giải bóng đá do trường tổ chức, Bình luôn là nỗi khiếp sợ cho hàng thủ đối phương. Cậu học sinh tiểu học xã Diễn Thành là đầu tàu đưa đội bóng của mình vô địch các giải đấu do trường, xã tổ chức. Với tiếng tăm đó, Bình đã nhanh chóng lọt vào mắt xanh của các huấn luyện viên Trung tâm Văn hóa - Thể thao và Truyền thông huyện Diễn Châu. Năm 2016, Bình được gọi vào đội tuyển bóng đá nhi đồng huyện để tham dự Giải Bóng đá Thiếu niên - Nhi đồng Cúp Báo Nghệ An.

Tuy nhiên, ít ai biết được ngã rẽ cuộc đời của tuyển thủ quốc gia Cao Văn Bình lại bắt đầu từ đây. Lên tham gia đội bóng nhi đồng Diễn Châu, Bình đóng vai trò là một trung phong, là cây săn bàn chủ lực của đội. Nhưng trong một buổi tập trước giải, thủ môn của Diễn Châu ngày đó không đáp ứng được yêu cầu chuyên môn. Huấn luyện viên của Diễn Châu đã quyết định cho Bình thử sức ở vai trò mới này.

Cao Văn Bình nhớ lại: "Bạn thủ môn ngày đó của đội chơi không tốt và để thủng lưới nhiều bàn. Tiếc công mình ghi bàn thắng cho đội lại bị thủng lưới dễ dàng quá, nên em đã xuống thử bắt thay cho bạn ấy. Lúc đó chỉ mới 11 tuổi, nhưng vóc dáng, ngoại hình của em đã nổi trội hơn so với các bạn cùng lứa. Đó cũng là lợi thế giúp em dễ dàng làm chủ được khung thành".

Bước vào Giải Bóng đá Thiếu niên - Nhi đồng Cúp Báo Nghệ An năm 2016, trong vai trò mới, Bình đã thể hiện xuất sắc, làm nản lòng rất nhiều chân sút đối phương. Ngoài khả năng bảo vệ an toàn cho khung thành của đội mình, thủ môn sinh năm 2005 còn đóng vai trò chuyển đổi trạng thái từ phòng ngự sang tấn công đầy hiệu quả cho đội nhà. Nhờ vào tố chất chơi chân điêu luyện, Bình luôn hỗ trợ tốt với đồng đội ở khâu phối hợp, luân chuyển bóng từ dưới sân nhà lên trên, làm xáo trộn hàng thủ đối phương.

Tuy nhiên, kết thúc giải đấu năm đó, đội bóng nhi đồng Diễn Châu do thiếu đi đôi chút may mắn đã phải dừng chân vòng ở tứ kết.

Cao Văn Bình kể lại: "Dù đội không thể đi đến trận đấu cuối cùng, nhưng trong vai trò thủ môn em đã gây được đôi chút ấn tượng cho khán giả. Từ những bước khởi đầu khá thuận lợi, khiến em thấy thêm yêu vị trí mới và dần đam mê với nhiệm vụ làm chủ khung gỗ".

Với khả năng bắt bóng đĩnh đạc, Cao Văn Bình đã lọt vào mắt xanh của các tuyển trạch viên Sông Lam Nghệ An. Niềm khát khao luôn muốn được chơi bóng, đã khiến Bình quyết định thuyết phục bố mẹ để vào Vinh theo nghiệp quần đùi áo số.

Vào tập ở các đội trẻ SLNA, Bình không được các huấn luyện viên thủ môn giỏi dẫn dắt. Bên cạnh đó, tâm lý sợ khán giả cũng là lý do khiến thủ môn sinh năm 2005 thường xuyên bị thủng lưới những bàn thua không đáng. Vì thế, suốt từ U11 đến U15, Bình chỉ là thủ môn dự bị trong các đội tuyển trẻ của SLNA. Đã có lúc Bình mất niềm tin ở bản thân và đã nghĩ tới việc dừng lại niềm đam mê chơi bóng để về quê tiếp tục học tập. Rất may điều đó đã không xảy ra khi anh chàng này đã nỗ lực hết mình để bứt lên.

Bình nói: "Em đã suy nghĩ, đắn đo khá nhiều giữa việc trở về quê, hay tiếp tục ở lại phấn đấu. Các thầy cũng đã khá lo lắng cho tương lai của em, bởi nếu cứ chơi như thế thì sẽ rất khó để tiếp tục đứng vững ở môi trường bóng đá chuyên nghiệp. Nhưng nếu trở về, tương lai của em cũng thật bấp bênh. Em đã không còn duy trì được khả năng học văn hóa như trước, sẽ khó có thể đậu vào các trường đại học. Chính vì vậy, em đã đặt quyết tâm phải vượt qua được những điểm yếu của bản thân, để tiếp tục theo đuổi con đường bóng đá chuyên nghiệp".