1982年5月，中国烟草总公司山东省公司成立；1983年，山东省烟草专卖局成立。山东省烟草专卖局与中国烟草总公司山东省公司合署，主要职能是：烟草专卖执法、卷烟生产经营、烟叶生产经营。

2004年，山东省按照国家烟草专卖局统一部署，实施以工商分开为主要内容的管理体制调整。2月4日，调整正式展开。调整后，保留山东省烟草专卖局、中国烟草总公司山东省公司，成立山东中烟工业公司。

下辖17个市级烟草专卖局（有限公司）、青州中专学校、进出口公司、《东方烟草报》社、烟叶复烤公司、投资管理公司、山东烟草研究院，共有在职职工1.9万人，离退休人员8100多人。

山东省位于中国东部沿海、黄河下游、京杭大运河的中北段。东临海洋，西部内陆部分自北而南依次与河北、河南、安徽、江苏4省接壤。陆地总面积15.71万平方公里，近海域面积17万平方公里。2012年，年末常住人口9684.87万人。

山东辖17个市138个县（市、区）。17个市包括：济南市，青岛市，烟台市，日照市，临沂市，威海市，潍纺市，淄博市，莱芜市，枣庄市，德州市，东营市，滨州市，泰山市，济宁市，聊城市，菏泽市。