Thứ trưởng Nguyễn Hữu Độ tốt nghiệp cử nhân sư phạm toán; tiến sĩ quản lý giáo dục. Trong quá trình công tác ông từng giữ chức Giám đốc Sở Giáo dục và Đào tạo Hà Nội từ năm 2008 - 2017.
Năm 2017, ông Nguyễn Hữu Độ được Thủ tướng điều động, bổ nhiệm giữ chức vụ Thứ trưởng Bộ Giáo dục và Đào tạo.
Tại Bộ Giáo dục và Đào tạo, 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 các địa bàn: Các tỉnh Đồng bằng sông Hồng.