吕梁市烟草专卖局（公司）组建于1984年3月，受山西省烟草专卖局（公司）和吕梁市委、市政府双重领导，以山西省烟草专卖局（公司）垂直管理为主，负责全市卷烟市场监督管理和卷烟营销服务配送。

下辖离石、交城、文水、汾阳、孝义、交口、中阳、石楼、柳林、临县、方山、兴县、岚县13个县（市、区）烟草专卖局（营销部），机关内设行政办公室、营销中心、物流中心、品牌管理科、专卖监督管理科、信息技术科、财务管理科、审计科、人事劳资教育科、安全保卫科、政工科、监察室、整顿办、基建办十四个职能科室和1个劳动服务公司，全市现有在册正式职工474名，聘用工425名，拥有固定资产20814.90万元，服务全市卷烟零售户近130000户，辐射人口352万。