山东省烟草专卖局、中国烟草总公司山东省公司分别成立于1983年和1982年，二者合署办公，简称“山东省烟草专卖局（公司）”。2004年，山东烟草按照国家烟草专卖局统一部署，实施以工商分开为主要内容的管理体制调整。调整后，山东省烟草专卖局（公司）主要负责全省烟草专卖执法、卷烟经营、烟叶生产经营等工作，承担国有资产保值增值责任。下辖17个市级烟草专卖局（有限公司）、青州中专学校、进出口公司、《东方烟草报》社、烟叶复烤公司、投资管理公司、山东烟草研究院，共有在职职工1.9万人，离退休人员8100多人。