Phượng Mai xuất thân từ tuồng cải lương Hồ Quảng, sau đó chuyển sang tân nhạc và tạo được dấu ấn riêng. Khó nhận ra sự liên quan giữa giọng ca hát nhạc vàng này đã từng hát cải lương hồ quảng.