Gia đình tha thiết mong tin anh Nguyễn Văn Tuấn, thường gọi là Tuấn Anh, sinh năm 1972, tại Nha Trang. Cha mẹ là ông Nguyễn Văn Bình và bà Trần Thị Thúy.

Anh Tuấn Anh sinh ra trong một gia đình đông con tại Nha Trang, Khánh Hòa. Các anh chị em trong gia đình thường gọi là Cu, Mỹ, Bé, Gái và Tuấn Em.

Năm 1973, vợ chồng ly tán, bà Thúy một mình phải lo cho 6 người con thơ. Hoàn cảnh khó khăn, người mẹ đành cho anh Tuấn Anh làm con nuôi một người phụ nữ thường gọi là Bà Ba Giác Lễ rồi bặt tin từ ngày đó. Gia đình chỉ nghe nói người phụ nữ đó quê ở Phan Thiết hoặc Phan Rí.