Ông Nguyễn Tiến Hải sinh năm 1965, quê Tân Thành (thành phố Cà Mau, tỉnh Cà Mau), cử nhân luật, thạc sĩ hành chính công, cử nhân chính trị, từng đảm nhận các chức vụ Phó Bí thư Tỉnh đoàn, Bí thư Huyện ủy Cái Nước, GĐ Sở Tư pháp, Phó Chủ tịch UBND, Phó Bí thư Tỉnh ủy Cà Mau.