山东新华书店总店集团有限公司前身为山东省新华书店，创立于1944年，是全国最早成立的省级新华书店之一。现隶属于山东出版（股票代码601019），下辖120家市、县分公司，形成了以书店集团总部为龙头、大中城市书城为骨干、县（市、区）中心门市为依托、乡镇网点为延伸、农村流动供应和农家书屋为补充、遍布全省的省市县乡村五级发行网络，综合实力稳居全国省级新华书店前列，并荣获“中国政府出版奖”“全国精神文明建设先进单位”“全国新闻出版行业服务社会主义新农村出版发行先进集体”“全国新华书店总店系统先进集体”等荣誉。

山东新华书店集团有限公司的前身是山东省新华书店，1944年7月创立于沂蒙革命老区，是全国最早成立的省级新华书店之一。成立之初集出版、印刷、发行于一体，1951年编、印、发正式分离。2008年6月，经省文改办批准，山东省新华书店整体改造为山东新华书店集团有限公司。

集团确立了“以书弘道、以书弘商、以书弘人”的核心理念和价值观。近年来先后捐建希望学校4所，资助困难学生近3万人，提供免费教材25万余册；近5年共送书下乡2万多次，向农民群众赠书200多万册，捐建农村图书室近200个。2007年起，计划3年投资1000万元建设1000家“农家书屋”，到2010年全省每个乡镇至少建成1家。目前已建成685家，总投资码洋1000多万元，100多万农民直接受益。

2008年12月，经中国共产党山东省委员会、省政府、新闻出版总署批准，集团作为主发起人，绝对控股成立了山东省国有大型文化企业中第一家股份制公司——山东新华传媒股份有限公司。这标志着拥有64年光辉历史的山东新华发行事业，从此翻开新的历史篇章，迈上现代传媒产业集团发展之路。集团未来发展将围绕大文化产业，按照“一母三子N个分公司”的组织架构、“两大单元、十大板块”的业务框架，通过与战略合作伙伴强强联合，在强化发行主业竞争力的基础上，打造一种全新的关联性、规模化、复合型赢利模式，不断提升市场掌控力、资本吸附力和文化影响力，力争早日跨入“双百亿”集团行列。

2011年3月，山东新华书店集团有限公司荣获第二届“中国出版政府奖”先进出版单位奖。