Mai-khôi was born in 1955. Mai-khôi's father was Ngân and her mother is Nguyệt Nguyễn quý. Her paternal grandparents were Hổ (Hiệp-Hổ) and Nhu Nguyễn. She has two brothers and a sister, named Huấn, Chuyên and Mai-Anh. She is the second oldest of the four children.