山西省烟草专卖局成立于1983年7月，山西省烟草公司成立于1982年4月，实行一套机构、两块牌子。1984年6月，山西省烟草公司上划中国烟草总公司，改制更名为中国烟草总公司山西省公司，之后实行“统一领导、垂直管理、专卖专营”的专卖管理体制。山西省烟草专卖局(公司)负责全省烟草专卖监督管理、烟叶生产和卷烟销售和其他方面的工作。

下辖太原、大同、阳泉、长治、晋城、朔州、忻州、吕梁、晋中、临汾、运城等11个地市级烟草专卖局(公司)，116个县级烟草专卖局(营销部)。