Ông Nguyễn Hữu Độ là cử nhân sư phạm toán, tiến sĩ quản lý giáo dục. Ông là Giám đốc Sở GD-ĐT Hà Nội từ năm 2008 - 2017.
Tháng 9/2017, ông Độ được Thủ tướng điều động, bổ nhiệm giữ chức vụ Thứ trưởng Bộ GD-ĐT.
Tại Bộ GD-ĐT, Thứ trưởng Nguyễn Hữu Độ phụ trách các lĩnh vực giáo dục phổ thông; giáo dục thường xuyên; đổi mới chương trình giáo dục phổ thông; kiểm định chất lượng giáo dục phổ thông; phân luồng và hướng nghiệp học sinh; công tác chuyển đổi số, ứng dụng công nghệ thông tin trong lĩnh vực được phân công.
Phụ trách các đơn vị: Vụ giáo dục tiểu học, Vụ giáo dục trung học, Vụ giáo dục thường xuyên, Cục quản lý chất lượng, Ban quản lý đề án ngoại ngữ quốc gia. Phụ trách địa bàn các tỉnh Đồng bằng sông Hồng.
Cuối tháng 12/2022, ông Độ bị Thủ tướng kỷ luật bằng hình thức khiển trách do có vi phạm, khuyết điểm trong công tác.