1982年5月,中国烟草总公司山东省公司成立;1983年,山东省烟草专卖局成立。山东省烟草专卖局与中国烟草总公司山东省公司合署,主要职能是:烟草专卖执法、卷烟生产经营、烟叶生产经营。
2004年,山东省按照国家烟草专卖局统一部署,实施以工商分开为主要内容的管理体制调整。2月4日,调整正式展开。调整后,保留山东省烟草专卖局、中国烟草总公司山东省公司,成立山东中烟工业公司。
下辖17个市级烟草专卖局(有限公司)、青州中专学校、进出口公司、《东方烟草报》社、烟叶复烤公司、投资管理公司、山东烟草研究院,共有在职职工1.9万人,离退休人员8100多人。
山东省位于中国东部沿海、黄河下游、京杭大运河的中北段。东临海洋,西部内陆部分自北而南依次与河北、河南、安徽、江苏4省接壤。陆地总面积15.71万平方公里,近海域面积17万平方公里。2012年,年末常住人口9684.87万人。
山东辖17个市138个县(市、区)。17个市包括:济南市,青岛市,烟台市,日照市,临沂市,威海市,潍纺市,淄博市,莱芜市,枣庄市,德州市,东营市,滨州市,泰山市,济宁市,聊城市,菏泽市。