Anh Nguyễn Văn Hoàng sinh năm 1961, tại Ninh Sim, Khánh Hòa. Đăng ký tìm cha Nguyễn Hồng Thim và 3 chị.

Theo thông tin mà anh Hoàng biết được. Vợ chồng ông Nguyễn Hồng Thim và bà Cao Thị Tuyết sinh được 4 người con. Anh Hoàng là con trai út, trên ông là 3 người chị. Khi đó vợ chồng ông Thinh đều là kép chính trong đoàn hát Thinh Thinh. Ông bầu của đoàn hát tên là Hồng Nghi.

Năm 1961, sau khi sinh anh không bao lâu thì mẹ anh phát bệnh nặng rồi mất. Hoàn cảnh khó khăn, cha cho anh làm con nuôi bà Phan Thị Lý. Sau đó, cha dẫn 3 chị theo đoàn hát rời đi và bặt tin đến nay.