Sinh ra trong một gia đình nghèo ở Nghệ An, Lê Vĩnh Toàn lớn lên với tuổi thơ đầy cơ cực. Mặc dù gia đình không có truyền thống nghệ thuật, nhưng niềm đam mê âm nhạc cháy bỏng đã thôi thúc Toàn vượt qua mọi khó khăn để thực hiện giấc mơ trở thành ca sĩ.

Bộ phim ca nhạc “Miền nhớ” không chỉ kể lại hành trình của Toàn mà còn là lời tri ân của anh đến quê hương Nghệ An và cha mẹ. Xuyên suốt bộ phim “Miền nhớ”, Lê Vĩnh Toàn gây ấn tượng với khán giả bởi diễn xuất tự nhiên cùng giọng hát đầy cảm xúc, ngọt ngào, khiến khán giả thổn thức theo từng câu chuyện trong phim. Những ca khúc như “Nhớ cha mùa khế ngọt” hay “Sông quê” do chính Toàn sáng tác, thể hiện tình cảm sâu sắc anh dành cho cha mẹ mình. Dù cha của anh đã qua đời, lời dặn dò cuối cùng của ông: “Con hãy cố lên” vẫn luôn là động lực thúc đẩy anh không ngừng nỗ lực. 

Lê Vĩnh Toàn trải qua một tuổi thơ đầy biến cố: mẹ mất sớm vì bệnh nặng, cha lại không khỏe mạnh, giao tiếp khó khăn. Dù vậy, cha anh luôn cố gắng để Toàn được sống trong tình yêu thương, nuôi dưỡng ước mơ âm nhạc. Chính từ những ngày còn nhỏ, khi chạy đến gần loa phát thanh để nghe nhạc, niềm đam mê ca hát đã nhen nhóm trong anh.

Bước ngoặt lớn đến khi Toàn quyết định rời Sapa, nơi anh làm bảo vệ, để về quê học bổ túc văn hóa. Không ngừng tìm cơ hội, Toàn theo anh trai làm MC đám cưới, thậm chí xin bê loa cho các rạp hát với hy vọng có cơ hội bước lên sân khấu. Những nỗ lực không ngừng nghỉ ấy đã giúp Toàn gây ấn tượng với cán bộ văn hóa địa phương, từ đó mở ra con đường ca hát chuyên nghiệp.

Với số tiền ít ỏi, anh lên TP.HCM với ước mơ sẽ được lăng xê. Những ngày đầu, Toàn phải ngủ ghế đá, ăn mì gói để tiết kiệm, nhưng vẫn giữ vững niềm tin vào ước mơ. Sau này, anh gặp được ca sĩ Huyền Trang, người đã khuyến khích anh ra Hà Nội học tập chính quy.

Sự nghiệp của Toàn thay đổi khi anh gặp NSƯT Tân Nhàn, người không chỉ dìu dắt anh bước vào Học viện Âm nhạc Quốc gia Việt Nam mà còn giúp anh vượt qua những rào cản lớn trong cuộc sống. Được học tập trong môi trường chuyên nghiệp là giấc mơ mà Toàn chưa từng dám nghĩ đến.

Đối với Lê Vĩnh Toàn, nếu Huyền Trang đem đến cho Toàn cơ hội để thay đổi số phận thì Tân Nhàn chính là người có ảnh hưởng lớn, thay đổi hoàn toàn số phận, sự nghiệp của Lê Vĩnh Toàn, đồng thời còn cho Toàn ánh sáng của những điều tốt đẹp trong cuộc sống để cố gắng hơn. Khi Toàn ra Hà Nội, biết Toàn khó khăn, Tân Nhàn đã cho Toàn mượn một căn nhà của mình để ở và ôn thi. Toàn thi vào Học viện Âm nhạc Quốc gia Việt Nam khi tuổi không còn phù hợp, Tân Nhàn đã dùng uy tín của mình để đấu tranh, bảo vệ người học trò và giúp học trò bước vào cánh cổng Học viện Âm nhạc Quốc gia Việt Nam. Hiện tại, Lê Vĩnh Toàn đang được giảng dạy bởi ca sĩ Lê Anh Dũng và tiếp tục hành trình âm nhạc chuyên nghiệp. 

Lê Vĩnh Toàn yêu âm nhạc bỏng cháy và mong muốn dùng lời ca tiếng hát để tri ân quê hương, cha mẹ, những người thân yêu trong cuộc đời. “Sứ mệnh của tôi là âm nhạc quê hương, khắc họa ký ức tuổi thơ, nỗi niềm của những người con xa xứ dành cho quê hương, đặc biệt là cha mẹ. Dòng âm nhạc đó cũng là dòng chảy trong tôi từ những năm tháng xa quê”, Lê Vĩnh Toàn bày tỏ.