Ông Võ Văn Mai đăng ký tìm con trai là Võ Huy Bình, sinh năm 1982, tại Đồng Tháp. Bỏ nhà đi năm 1993.

Cha anh là thợ mộc, mẹ buôn bán thịt theo. Anh Bình sinh ra trong gia đình có 4 chị em là Phượng, Bình, Thủy và Thơm (tức Điệp).

Năm 1993, không biết vì sao anh Bình bỏ nhà đi rồi bặt tin từ đó. Khi bỏ đi, anh Bình mặc quần ngắn, áo sơ mi dài tay, đi xe đạp. Lúc nhỏ, anh thường chơi với nhóm bạn cũng là họ hàng ở gần nhà tên là Tững, Tốt và Phụng Mù.