Từng xuất hiện trong chương trình Sàn chiến giọng hát, nam ca sĩ Lê Vĩnh Toàn nhận được nhiều sự chú ý của mọi người với chất giọng ấm áp cùng phong cách biểu diễn đậm chất tự sự.
Mới đây, Lê Vĩnh Toàn góp mặt trong bộ phim ca nhạc Miền nhớ, được phát sóng trên VTV1. Bộ phim này tái hiện một phần cuộc đời gian nan nhưng nhiều kỷ niệm đẹp, giàu tình yêu thương gia đình của Lê Vĩnh Toàn.
Phía sau dáng vẻ một chàng trai thư sinh có giọng hát ngọt ngào, Lê Vĩnh Toàn có một cuộc đời nhiều khổ cực, đắng cay... để đạt được giấc mơ trở thành ca sĩ chuyên nghiệp của mình.
Gia đình không có ai làm nghệ thuật, nhưng Lê Vĩnh Toàn lại mê ca hát từ khi còn nhỏ. Tuy nhiên, do hoàn cảnh gia đình nên Vĩnh Toàn không có điều kiện theo đuổi đam mê. Những ngày làm bảo vệ ở Sapa, Vĩnh Toàn duy trì niềm yêu thích âm nhạc của mình bằng những buổi tụ tập cùng các nhân viên khác.
Sau nhiều lần trăn trở suy nghĩ, Toàn quyết định nghỉ việc và trở về quê để có thể theo đuổi ước mơ, trước hết bằng việc đi học bổ túc văn hóa để tự tin hơn. Việc chưa học hết cấp 3 luôn khiến Toàn thiếu tự tin khi bước ra cuộc sống.
Về quê, vừa đi học, Lê Vĩnh Toàn vừa tìm mọi cách để được đi hát dù là ở bất kỳ đâu, xin mọi người được hát trong đám cưới.
Có lần, khi hát Chuyện tình sông Hương, Lê Vĩnh Toàn được 1 người nghệ sĩ khen giọng hát và muốn giới thiệu về đoàn. Cơ duyên này cũng lại là một cú sốc lớn đầu đời của Lê Vĩnh Toàn. Sau khi thử giọng, Toàn nhận được sự đồng ý nhưng thủ tục lại không được xét duyệt vì khi đó anh mới đang học bổ túc, không đủ điều kiện có bằng cấp 3. Đây thực sự là cú sốc của Toàn, cảm thấy dường như mọi con đường phía trước đều không còn hy vọng. Một thời gian sau, khi định thần lại, Lê Vĩnh Toàn càng nung nấu quyết tâm phải học xong bằng được bằng cấp ba mới có thể chạm đến ước mơ.
Sau khi có bằng cấp 3, Lê Vĩnh Toàn vào TP. Hồ Chí Minh với hi vọng tìm cho mình con đường đi. Sau này trong một chương trình, Lê Vĩnh Toàn có duyên gặp ca sĩ Huyền Trang, cảm mến tài năng của người em đồng hương, Huyền Trang khuyên Toàn ra Hà Nội đi học cho đàng hoàng, hướng theo con đường chuyên nghiệp và hứa sẽ giúp đỡ. Được ca sĩ Huyền Trang dẫn tới gặp ca sĩ, NSƯT Tân Nhàn khi đó là Phó Trưởng khoa Thanh nhạc, Lê Vĩnh Toàn vừa vui mừng, vừa run, run đến mức hát thử không ra hơi nhưng vẫn được Tân Nhàn khen nhạc cảm tốt, hát tình cảm.
Sau đó Lê Vĩnh Toàn về quê chờ đợi, trong thời gian đó tiếp tục chắt chiu từng đồng để làm các sản phẩm âm nhạc post lên trang cá nhân. Một lần post MV mới lên, Tân Nhàn khen hay và nhắn sắp xếp ra Hà Nội để chuẩn bị thi vào trường.
Đố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.
Sắp tới, Lê Vĩnh Toàn có rất nhiều dự định cho chặng đường nghệ thuật phía trước của mình.
PV