Hải was born on June 30th, 1966. Hải's father was Thuận and his mother is Mũn Phạm văn. His paternal grandparents were Hiếu and Ổi Đỗ. He has two brothers and two sisters, named Hội, Hiệp, Bích-Hồng and Kim-Hoa. He is the second youngest of the five children.