Ông Hải có học vị Thạc sỹ quản lý hành chính công, từng kinh qua các chức vụ như Phó Bí thư Tỉnh đoàn, Bí thư Huyện ủy Cái Nước, Giám đốc Sở Tư pháp, Phó Chủ tịch UBND tỉnh và Phó Bí thư Tỉnh ủy.
Thủ tướng Chính phủ cũng ký các quyết định phê chuẩn việc miễn nhiệm chức vụ Chủ tịch UBND tỉnh Cà Mau nhiệm kỳ 2011 – 2016 đối với ông Phạm Thành Tươi để nghỉ hưu theo chế độ; phê chuẩn việc bầu chức danh Ủy viên UBND tỉnh đối với các ông Trương Dũng Tiến – Chỉ huy trưởng BCH Quân sự tỉnh và Nguyễn Quốc hận – Giám đốc Sở Nội vụ, đồng thời miễn nhiệm chức danh ủy viên UBND tỉnh đối với các ông Lê Hoàng Bé – nguyên Giám đốc Sở Nội vụ và Phạm Hoàng Sâm – nguyên Chỉ huy trưởng BCH Quân sự tỉnh Cà Mau.