Sau khi tốt nghiệp đại học Quốc Gia Hà Nội khoa Kinh tế, Nguyễn Hoàng Nam vào Sài Gòn lập nghiệp và đoạt giải nhất 'Closeup - Đi tìm ngôi sao' vào cuối năm 2002.
Sau đó Nguyễn Hoàng Nam đã cho ra đời hai album CD-VCD Mãi Yêu Suốt Đời, VCD-Karaoke Điều Muốn Nói và được khán giả trẻ yêu thích qua những ca khúc: Mãi yêu suốt đời, Giờ còn lại gì, Yêu mãi ngàn năm, Vì anh yêu em, ...
Ngày 23/7/2007 Nguyễn Hoàng Nam quyết định phát hành album 'Điều ước - Những tình khúc hai thế hệ' gồm những tình khúc một thời vang bóng và những sáng tác mới, chia đều 50-50 trong album như: Ngày xưa Hoàng Thị, Xin còn gọi tên nhau, Phôi pha, ... Đào hoa, Vết tình xưa, Tình đau, ...
Với album này Nguyễn Hoàng Nam muốn khẳng định với khán giả yêu nhạc khả năng thể hiện được những ca khúc trữ tình, sâu lắng chứ không chỉ là những ca khúc trẻ trung sôi động.
Sau khi phát hành album 'Điều ước - Những tình khúc hai thế hệ', Nguyễn Hoàng Nam phát hành tiếp album trữ tình xưa mang tên 'Đôi mắt người xưa' gồm 9 ca khúc nổi tiếng qua các thập kỉ: Đôi mắt người xưa, Gặp nhau làm ngơ, Cho vừa lòng em, Đập vỡ cây đàn, Người đi ngoài phố