Từng là học trò của Thạc sĩ Giảng viên Thanh nhạc Tạ Minh Tâm và là học trò của Giảng viên Thanh nhạc Bích Hồng, cùng với sự dìu dắt và chỉ dẫn của Ngôi sao Ca nhạc Giao Linh ; ca sĩ Hoàng Vĩnh Nam từng bước trưởng thành trong nghiệp ca hát tại miền Nam.
Sau nhiều năm hoạt động ca hát ở các sân khấu tại các tỉnh thành trong cả nước, vẫn chung thủy với dòng nhạc trữ tình, quê hương, ca sĩ Hoàng Vĩnh Nam đã được quý khán giả ít nhiều biết đến.
Đầu tháng 10/2011 này, ca sĩ Hoàng Vĩnh Nam chính thức ra mắt Album CD với chủ đề “Thành phố buồn”, bao gồm các ca khúc của các nhạc sĩ: Lam Phương, Trịnh Lâm Ngân, Nguyễn Văn Thanh Nhã, Thái Hùng, Trương Phi Hùng, Cao Nhật Minh.
