Sinh ra và lớn lên ở huyện Hải Hậu (Nam Định), bà Mai Thị Tuyết từng có những tháng năm tuổi trẻ xông pha ở chiến trường miền Nam. Nghỉ hưu, sinh sống ở TP. Hồ Chí Minh, ở tuổi “thất thập cổ lai hy”, bà đã thu thập và gửi gần 15.000 lá thư về cho các thân nhân gia đình liệt sĩ ở miền Bắc.