Lê Bá Vĩnh đã từng tốt nghiệp khoa Thanh nhạc của Trường Đại học Văn Hóa Nghệ Thuật Quân Đội Hà Nội do nhạc sĩ An Thuyên làm Hiệu trưởng.
Sau khi Tốt nghiệp, Lê Bá Vĩnh chuyển hẳn vào Nam sống và làm việc, tính đến nay anh đã sáng tác được gần hơn 50 ca khúc và nhiều ca khúc đã được một số ca sĩ chọn để thể hiện như Đan Trường, Đàm Vĩnh Hưng, Đăng Khôi,.... Năm 2012, anh hợp tác với ca sĩ Xuân Mai trong ca khúc Chia đôi con đường.