Ông Nguyễn Hải Ninh từng công tác tại Ban Nội chính Trung ương, Văn phòng Trung ương Đảng trước khi giữ các chức danh lãnh đạo quản lý ở các địa phương như Đắk Lắk, Khánh Hòa.
Bí thư Khánh Hòa Nguyễn Hải Ninh và Bí thư Yên Bái Đỗ Đức Duy lần lượt được Quốc hội phê chuẩn bổ nhiệm giữ chức Bộ trưởng Tư pháp và Bộ trưởng Tài nguyên và Môi trường.