Anh Nguyễn Văn Thành con ông Nguyễn Văn Phát, sinh năm 1911, quê ở Long Kiến, chợ Cả Bình, Long Châu Sa (địa danh thời Pháp thuộc). Ông Phát hoạt động Cách mạng, đã có vợ và hai con – một trai một gái, con trai tên Phước. Sau khi ông và người vợ đầu chia tay, ông Phát mang hai con về quê gửi cho cha mẹ chăm sóc.

Năm 1945, ông tập kết ra Bắc, từng giữ chức Trưởng ban Phòng Công nghiệp Khu tự trị Việt Bắc; Trưởng ban Thanh tra Khu tự trị Việt bắc; có thời gian ông làm cho Ban Lao động Khu tự trị. Ông kết hôn và có một người con trai tên Nguyễn Văn Thành. Ông  Phát qua đời khi anh Thành vừa tròn ba tuổi nên anh cũng không biết thông tin gì về ông bà nội cùng anh chị ở trong Nam. Thông qua chương trình, anh Phát muốn tìm lại những người thân của mình.