1982年5月，中國煙草總公司山東省公司成立；1983年，山東省煙草專賣局成立。山東省煙草專賣局與中國煙草總公司山東省公司合署，主要職能是：煙草專賣執法、卷煙生產經營、煙葉生產經營。

2004年，山東省按照國家煙草專賣局統一部署，實施以工商分開為主要內容的管理體制調整。2月4日，調整正式展開。調整后，保留山東省煙草專賣局、中國煙草總公司山東省公司，成立山東中煙工業公司。

下轄17個市級煙草專賣局（有限公司）、青州中專學校、進出口公司、《東方煙草報》社、煙葉復烤公司、投資管理公司、山東煙草研究院，共有在職職工1.9萬人，離退休人員8100多人。

山東省位于中國東部沿海、黃河下游、京杭大運河的中北段。東臨海洋，西部內陸部分自北而南依次與河北、河南、安徽、江蘇4省接壤。陸地總面積15.71萬平方公里，近海域面積17萬平方公里。2012年，年末常住人口9684.87萬人。

山東轄17個市138個縣（市、區）。17個市包括：濟南市，青島市，煙臺市，日照市，臨沂市，威海市，濰紡市，淄博市，萊蕪市，棗莊市，德州市，東營市，濱州市，泰山市，濟寧市，聊城市，菏澤市。