Cô bắt đầu đi hát vào năm 82, nhưng phạm vi hoạt động của cô chỉ thu hẹp trong những party giữa bạn bè hoặc tại những buổi văn nghệ cộng đồng. Có một thời gian dài, khi nhắc đến tên ban nhạc The Magic, chắc chắn người ta phải nhắc đến tên Như Mai và Quốc Sĩ. Đó là những tên tuổi đã có nhiều gắn bó với nhau trong những sinh hoạt ca nhạc. Nhưng những năm gần đây với nhiều lý do riêng tư, sự liên hệ tình cảm giữa Như Mai và trưởng ban nhạc The Magic là Quốc Sĩ đã đi đến tình trạng mỗi người mỗi ngả để Như Mai trở lại với vai trò một nữ ca sĩ độc lập, như những ngày đầu tiên cô đến với ca nhạc. Tuy đã tách ra khỏi ban nhạc The Magic cùng với một số trung tâm nhạc trực thuộc ban nhạc này, nhưng Như Mai vẫn góp mặt trong những buổi trình diễn của The Magic mỗi khi cần đến cô... Để đánh dấu cho một giai đoạn mới trong cuộc đời ca hát của mình, Như Mai đã thực hiện riêng cho cô một CD đầu tay có tên “Cơn Mưa Chiều Chủ Nhật” dưới nhãn hiệu Như Mai Entertainment. Và CD này đã được ra mắt vào cuối tháng 10 năm 98. Sau gần 20 năm góp mặt trong làng ca nhạc, Như Mai đã tạo cho mình một chỗ đứng trong những sinh hoạt ca nhạc tại hải ngoại. Những album đã phát hành: - Trả Hết Cho Người - Tình Hận - Cơn Mưa Chiều Chủ Nhật