保山市局（公司）成立于1988年３月24日。2007年１月，实施母子公司体制改革，取消县级公司法人资格，云南省保山市烟草专卖局（公司）更名为保山市烟草专卖局、云南省烟草公司保山市公司，是中国烟草总公司云南省烟草公司的全资子公司，依法独立经营、自负盈亏。

下设隆阳区、腾冲市、施甸县、龙陵县、昌宁县５个县（市、区）局（分公司），１个物流分公司。市局（公司）机关设办公室（驻昆办）、人事劳资（组织）部、财务管理部、企业管理部、督察考评中心、信息中心、专卖监督管理部、烟叶生产管理部、现代烟草农业基础设施建设办公室、烟叶生产技术中心、烟叶经营部、卷烟营销中心、质量监督检测站、物资采购办公室、监察部、政策法规与体制改革部、审计部、整顿和规范市场经济秩序办公室、安全保卫管理部19个职能部门，工会、烟草学会２个社会群团组织。