Văn Toàn sinh năm 1996, quê Hải Dương. Anh được đôn lên đội một HAGL thi đấu tại V-League 2015. Năm 2022, Văn Toàn chia tay HAGL để sang Hàn Quốc thi đấu cho CLB Seoul E-Land. Dù vậy, chân sút người Hải Dương thường xuyên làm bạn với ghế dự bị nên quyết định về nước đầu quân cho Nam Định vào năm 2023. Văn Toàn cùng đội bóng thành Nam giành hai chức vô địch V-League liên tiếp vào các mùa 2023-2024 và 2024-2025.
