Ông Nguyễn Hữu Độ sinh năm 1962, là cử nhân sư phạm Toán, tiến sĩ quản lý giáo dục. Trước khi được bổ nhiệm làm thứ trưởng, ông Nguyễn Hữu Độ là Thành ủy viên, Bí thư Đảng bộ, Giám đốc Sở GD&ĐT Hà Nội.
Ông Nguyễn Văn Phúc sinh năm 1974, quê ở tỉnh Long An. Từ tháng 2/2007 đến tháng 6/2008, ông Phúc là Phó Trưởng khoa, Khoa Kinh tế thuộc Trường Đại học Mở TP.HCM. Từ năm 2008 tới nay, ông Phúc đã giữ các vị trí công tác là Phó hiệu trưởng, Hiệu trưởng Trường Đại học Mở TP.HCM.
Trước đó, ngày 22/9, Thủ tướng Nguyễn Xuân Phúc đã ban hành 2 quyết định (số 1436/QĐ-TTg và 1438/QD-TTg) bổ nhiệm các ông Nguyễn Văn Phúc, Hiệu trưởng Trường Đại học Mở TP.HCM và Nguyễn Hữu Độ, Giám đốc Sở Giáo dục - Đào tạo Hà Nội giữ chức Thứ trưởng Bộ GD&ĐT.
Với 2 quyết định này, ở thời điểm hiện tại Bộ GD&ĐT có 6 lãnh đạo, gồm: Bộ trưởng Phùng Xuân Nhạ, các Thứ trưởng: Bùi Văn Ga, Nguyễn Thị Nghĩa, Phạm Mạnh Hùng, Nguyễn Văn Phúc và Nguyễn Hữu Độ.