Gia đình đăng ký tìm anh Phạm Xuân Hòa, tức Hòa Cối, sinh năm 1961, tại Thái Bình. Cha mẹ là ông Phạm Xuân Sinh và bà Nguyễn Thị Nghé.

Năm 1978, Anh Hòa đi bộ đội đóng quân tại Thái Bình. Một thời gian sau, anh được lệnh chuyển vào Nam đóng quân tại Đồng Nai. Sau khi tham gia huấn luyện bộ binh 1 tháng, anh Hòa lại được đưa lên Tây Ninh huấn luyện thuộc tiểu đoàn Trinh sát Phòng Quân báo thuộc Quân Khu 7. Sau khi kết thúc khóa huấn luyện, anh Hòa lại được cử đi học lớp Quân y sỹ thuộc Quân Khu 7.

Năm 1982, anh Hòa về Thái Bình thăm gia đình rồi lại quay vào Nam. Một năm sau, anh Hòa gửi giấy phép về quê nhờ mẹ ra Ủy Ban xin dấu cho biết do bị mất giấy tờ nên không về quê được rồi bặt tin từ ngày đó.