Nhà xuất bản Giáo dục (nay là Nhà xuất bản Giáo dục Việt Nam) được thành lập ngày 1/6/1957.  Là một doanh nghiệp Nhà nước trực thuộc Bộ Giáo dục & Đào tạo,  Nhà xuất bản Giáo dục có nhiệm vụ tổ chức biên soạn, biên tập, in và phát hành các loại sách giáo khoa và các sản phẩm giáo dục phục vụ nghiên cứu, giảng dạy, học tập của các ngành học, bậc học trong toàn quốc; đồng thời giúp Bộ Giáo dục & Đào tạo chỉ đạo công tác thiết bị giáo dục và thư viện trường học trên toàn quốc.

Tháng 5 năm 2003, Thủ tướng Chính phủ ra quyết định chuyển Nhà xuất bản Giáo dục sang hoạt động theo mô hình Công ty mẹ - Công ty con. Bộ máy tổ chức Nhà xuất bản phát triển ngày càng lớn mạnh. Tháng 3 năm 2009, Bộ trưởng Bộ Giáo dục và Đào tạo ra Quyết định đổi tên Nhà xuất bản Giáo dục thành Nhà xuất bản Giáo dục Việt Nam. Đến tháng 7 năm 2010, Bộ trưởng Bộ Giáo dục và Đào tạo ký Quyết định chuyển Công ty mẹ - Nhà xuất bản Giáo dục Việt Nam thành Công ty trách nhiệm hữu hạn một thành viên do Nhà nước làm chủ sở hữu, với tên gọi đầy đủ: CÔNG TY TRÁCH NHIỆM HỮU HẠN MỘT THÀNH VIÊN NHÀ XUẤT BẢN GIÁO DỤC VIỆT NAM. Tên giao dịch quốc tế: Vietnam Education Publishing House Limited Company.