Bắt đầu đi hát từ lúc 2 tuổi, khi cô chưa đọc được nốt nhạc và chưa biết chữ nhưng cái tên Xuân Mai đã gây được rất nhiều thiện cảm của các em bé thời bấy giờ. 5 tuổi, Xuân Mai được xem như là một hiện tượng của âm nhạc Việt Nam. Sau đó một thời gian, Xuân Mai theo gia đình qua Mỹ định cư nên vắng bóng trên sân khấu ca nhạc trong nước. Tuy nhiên, đĩa nhạc của cô vẫn được tái bản rất nhiều đợt và có mặt trên khắp thị trường.

Ít người biết rằng, Xuân Mai mang quốc tịch Mỹ ngay từ khi chào đời với cái tên Sabrina Xuân Mai. Cô mang quốc tịch của mẹ, mẹ cô tên là Thu Thu quê gốc Tiền Giang, là một Việt kiều sang Mỹ từ năm 1979, trong khi đó bố Xuân Mai là con trai gốc Hà Nội. Bố mẹ Xuân Mai gặp nhau qua sự giới thiệu của nhạc sĩ Bảo Chấn. Trước đó, mẹ của Xuân Mai từng một lần kết hôn nhưng cuộc hôn nhân đã không đi đến hồi kết có hậu.

Năm lên 9, bố Xuân Mai, nhạc sĩ Tuấn Cảnh bỏ ba mẹ con cô theo một người phụ nữ khác, từ đây, cuộc sống của ba mẹ con đã gặp rất nhiều khó khăn. Trong đợt trở về Việt Nam vừa rồi, dù không có nhiều thời gian biểu diễn nhưng Xuân Mai đã được khán giả trong nước giành cho cô khá nhiều tình cảm đặc biệt. Đến nỗi, lúc chia tay chuẩn bị lên máy bay, Xuân Mai đã không thể bước đi nổi.