Huy Toàn sinh ra tại Lâm Đồng, 15 tuổi tới đầu quân cho đội trẻ Đà Nẵng. Năm 2011, khi đi chọn quân cho đội U19 Việt Nam, HLV Hoàng Văn Phúc đã “chết mê” cái chân trái rất dẻo của cầu thủ họ Võ và quyết định triệu tập anh. Sau khi kết thúc giải vô địch U19 Đông Nam Á với chức á quân, HLV Hoàng Văn Phúc xin bầu Hiển đưa luôn cầu thủ này về CLB Hà Nội.
"Huy Toàn có kỹ thuật rất tốt với cái chân trái khá dị. Thêm vào đó, cậu ấy luôn tập luyện với thái độ nghiêm túc. Ngay lần đầu xem Huy Toàn thi đấu, tôi đã tin cậu ấy tương lai sẽ là trụ cột của đội tuyển", HLV Hoàng Văn Phúc chia sẻ Báo.
Ở thủ đô, Huy Toàn thường xuyên được ra sân đá chính tại giải hạng Nhất năm 2012, góp công không nhỏ giúp CLB Hà Nội giành quyền thăng hạng, lên chơi V-League. Tuy nhiên, mọi chuyện bất ngờ trở lên u ám với cầu thủ sinh năm 1993 khi HLV Hoàng Văn Phúc rời CLB Hà Nội để lên dẫn dắt đội tuyển Việt Nam vào tháng 5/2013.
Sau khi được đưa lên nắm CLB Hà Nội thay HLV Hoàng Văn Phúc, HLV Triệu Quang Hà bất ngờ loại Huy Toàn. Bỗng chốc cầu thủ đa năng này (có thể đá hậu vệ trái hoặc tiền vệ) rơi vào cảnh không chốn nương thân. Anh lặng lẽ xách ba lô trở về Lâm Đồng bên gia đình. Trong những ngày tháng đen tối ấy, Huy Toàn từng tính tới chuyện giã từ sân cỏ để chuyển sang một công việc mới nhưng được gia đình động viên để tiếp tục theo đuổi đam mê.
Gõ cửa khắp nơi tìm bến đỗ, cuối cùng Huy Toàn được HLV Huỳnh Đức thương tình đưa trở lại CLB Đà Nẵng. Với quyết tâm “phục hận”, anh miệt mài tập luyện và đúng một năm sau ngày phải xách hành lý rời CLB Hà Nội đã được HLV Miura chọn vào đội tuyển Olympic Việt Nam dự ASIAD 17 với tư cách là thành viên trẻ nhất. Kế đến, anh lại được chiến lược gia người Nhật Bản đặc cách đưa lên đội tuyển quốc gia dự AFF Cup 2014.
Trong lần hội quân chuẩn bị cho vòng loại U23 châu Á, HLV Miura triệu tập 30 cầu thủ và ông luôn khẳng định không ai là chắc suất được giữ lại. Tuy nhiên, không khó để nhận thấy Huy Toàn là cầu thủ đầu tiên được chiến lược gia người Nhật Bản “đóng khung” trong đội hình chính. Anh được đá trong đội hình xuất phát cả hai trận gặp Hà Nội T&T và Olympic Indonesia vừa qua. Trong trận đấu trên sân Mỹ Đình tối qua 9/3, cầu thủ họ Võ này là người ghi bàn duy nhất trận đấu, giúp đội Olympic Việt Nam duy trì sự hưng phấn trong quá trình chuẩn bị cho giải đấu lớn cuối tháng 3.
Nhờ HLV Miura, Huy Toàn cũng có được bước đột phá trong chuyện lương bổng. Sau kỳ Olympic và AFF Cup 2014 thành công vừa qua, anh được CLB Đà Nẵng tăng lương từ ba triệu đồng lên 18 triệu đồng mỗi tháng.
