Phượng Mai được khán giả đặt biệt danh là "Cải lương chi bảo". Cô từng là người tình sân khấu ăn ý nhất của "Ông hoàng cải lương Hồ quảng Vũ Linh" khi đóng với nhau trên dưới 100 tuồng cải lương cùng nhiều vở diễn ăn ý. Tính theo gia phả, Phượng Mai là đời thứ 6 trong một gia tộc cải lương, sân khấu, gọi NSND Kim Cương là cô. Bà ngoại Phượng Mai là nghệ sĩ Cao Long Ngà, một cây gạo cội thuộc hàng Tổ nghề trong giới cải lương miền Nam. Cháu ruột Phượng Mai là ca sĩ Giáng Ngọc, hiện là đời thứ 7 đang kế thừa nghề nghiệp gia đình.
Nữ nghệ sĩ kể: "Tôi may mắn sống trong gia đình nhà nòi, anh chị em lại không ai đi hát nên tôi được ông Tổ cho giọng ca. Tôi đi hát áp lực lắm vì bị đòn nhiều, bị đòn te tua từ gia đình tới thầy". Từ lúc 5 tuổi, Phượng Mai đã theo NSND Kim Cương đi diễn. Cô được gửi vào đoàn Đồng Ấu Minh Tơ, đóng vai đào con trong các vở Thiếu phụ Nam Xương, Cuối đường hạnh phúc, Sắc hoa màu nhớ. Đến năm 14 tuổi, Phượng Mai đã làm đào chánh ở ban Hoa Thế Hệ và một số vở trên đài truyền hình, đóng cặp với Thanh Tòng, La Thoại Tân, Đức Lợi, Hùng Cường. Ngoài ra, cô còn học tân nhạc với nhạc sĩ Bảo Thu. Con đường sự nghiệp của cô lên như diều gặp gió và cực thuận lợi.
"Cải lương chi bảo" Phượng Mai là người tình sân khấu của Vũ Linh
Phượng Mai sở hữu cơ ngơi triệu đô.
Trong thập niên 80, Phượng Mai theo chồng sang Đức sinh sống. Sau khi hôn nhân tan vỡ, cô lại chuyển sang Mỹ định cư. Thời điểm trước, cô thường xuyên về nước hợp tác cùng Vũ Linh trong nhiều vở như: San Hà Xã Tắc, Hoàng Hậu Không Đầu, Tiếng Trống Mê Linh, Gió Đưa Cành Liễu… Kinh điển nhất là vai diễn hoàng hậu Huyền Sương trong vở cải lương kinh dị Hoàng hậu không đầu được xem là vai diễn để đời của Phượng Mai, gây ám ảnh với nhiều thế hệ khán giả trong thập niên 90.
Năm nay, Phương Mai đã 68 tuổi và sinh sống tại Mỹ trong một căn biệt thự rộng lớn có giá trị "khủng". Cơ ngơi của cô ở ven hồ, xung quanh có nhiều sân vườn cực thoáng. Nghệ sĩ Phượng Mai cho biết: "Tôi mua căn nhà này để dưỡng già nên phải chọn nơi ven hồ cho mát, ở ngoài mát lắm. Giá ban đầu tôi mua là 750 nghìn đô (hơn 18 tỷ đồng) nhưng sửa sang vào cũng mất 50 nghìn đô nữa, thành 800 nghìn đô (20 tỷ đồng)". Căn biệt thự được thiết kế theo phong cách phương Tây, chia làm nhiều gian cùng nội thất đắt tiền, hiện đại. Hiện, cô đã hạn chế chạy show để tận hưởng cuộc sống an nhàn về già.