Bà Lữ Thị Mai sinh năm 1959, sống ở Bình Dương. Cha bà là Lữ Văn Thượng, mẹ là Phạm Thị Mỹ, các anh chị em trong gia đình gồm Hạng, Ty, Phụng, Bông và Nghĩa.

Bà Lữ Thị Mai và bà Lữ Thị Bông

Cha mẹ mất sớm, 5 chị em lên vùng kinh tế mới ở Phú Giáo, một mình bà Mai lên Sài Gòn làm việc. Sau năm 1976, bà theo bạn vượt biên sang Mỹ. Đến năm 1983-1985, bà lập gia đình với ông Cổn và sinh được 4 người con. Trong thời gian này, bà có về thăm gia đình ở Việt Nam 1 lần rồi lại qua Mỹ, từ đó không còn tin tức gì về bà nữa.

Sau này gia đình tìm kiếm gặp ông Cổn thì được biết năm 1996, ông bà đã ly hôn nhau.