Quyết định số 102/2003/QĐ – TTg ngày 21/5/2003 của Thủ tướng Chính phủ phê duyệt đề án thí điểm chuyển Nhà xuất bản Giáo dục (viết tắt NXBGD) sang hoạt động theo mô hình Công ty mẹ - Công ty con và Quyết định 3961/QĐ – BGD&ĐT-TCCB ngày 28/7/2003 về việc tổ chức lại NXBGD thành Công ty mẹ theo mô hình Công ty mẹ - Công ty con đã đánh dấu một bước phát triển mới của NXBGD; là tiền đề cho sự ra đời của Công ty Cổ phần Sách Giáo dục tại TP.Đà Nẵng.
Được sự đồng ý của Bộ Giáo dục & Đào tạo và Hội đồng quản trị (viết tắt HĐQT) NXBGD, ngày 29/03/2004 ông Tổng Giám đốc NXBGD đã ký quyết định số 395/QĐ-TC thành lập Công ty Cổ phần Sách Giáo dục tại TP.Đà Nẵng với vốn điều lệ ban đầu là: 5.000.000.000 đồng (Năm tỷ đồng).
Ngày 01/6/2004, Công ty đã chính thức đi vào hoạt động. Tuy gặp không ít khó khăn về nhiều mặt nhưng được sự quan tâm giúp đỡ của lãnh đạo NXBGD, được thừa hưởng thương hiệu có uy tín trong gần 50 năm của NXBGD, thừa hưởng thị trường truyền thống là các Công ty sách TBTH, Công ty đã nỗ lực khắc phục khó khăn và phát huy những tiềm lực của mình, từng bước mở rộng thị trường, tăng doanh thu, tăng lợi nhuận.