Xuân-Mai was born in 1961. Xuân-Mai's father was Cừ and her mother is Đát Ngô thị. Her paternal grandparents were Thích and Dưỡng Nguyễn. She has two brothers and two sisters, named Hòe, Huệ, Xuân-Thu and Xuân-Hồng. She is the second oldest of the five children. She has three half-brothers named Đào, Phước and Nhật-Linh.