Sinh trưởng trong một gia đình có truyền thống nghệ thuật nổi danh trong sân khấu tuồng cổ. Phượng Mai là cháu ngoại của nữ nghệ sĩ Cao Long Ngà của sân khấu hát bộ, cùng thời với Bà Năm Sa Đéc.Phượng Mai thuộc về thế hệ thứ 5 trong gia đình nghệ sĩ này
Cuối năm 1979, Phượng Mai theo chồng định cư ở Tây Đức trong 15 năm. Từ năm 1994, gia đình đổ vở, cô sang qua California định cư, sống với 2 con.
Ở hải ngoại suốt 19 năm, Phượng Mai vẩn sống bằng nghề hát vì cô giỏi về mọi mặt. trong lãnh vực tân nhạc, cô được các trung tâm băng nhạc lớn mới thu thanh thu hình (Thúy Nga, Làng Văn, Giáng Ngọc) được mời đi show tân nhạc, cải lương và Hồ Quảng, hát chung với Hương Lan các vở tuồng.
