1946年在山东临沂东南埠前店成立，前身为大众日报印刷二厂， 隶属于山东新华书店，名为山东新华书店印刷二厂。

　　1949年2月企业迁至济南，坐落于市中区胜利大街56号。

　　1951年1月，根据中央人民政府出版总署颁布的《关于国营书刊出版印刷发行企业分工专业化与调整公私关系的决定》精神，我省出版、印刷、发行分立，企业正式命名成立山东新华印刷厂。

　　2010年6月，企业完成异地搬迁，搬迁至济南市高新区世纪大道2366号，新厂区占地100亩，建筑面积34000多平方米。

　　2012年4月，公司由全民所有制改制为有限责任公司，名称变更为山东新华印务有限责任公司。