济宁市烟草专卖局、山东济宁烟草有限公司成立之初为济宁市烟草专卖局、山东省烟草公司济宁分公司，分别成立于1984年2月、1982年8月，二者合署办公。1984年6月，划归山东省烟草专卖局（公司）管理。2000年9月，改制为山东济宁烟草有限公司。济宁市烟草专卖局（公司）负责全市烟草市场的依法监管和卷烟、雪茄烟的销售，服务于全市3万名卷烟零售客户。下辖任城区、兖州区、曲阜市、泗水县、邹城市、微山县、鱼台县、金乡县、嘉祥县、汶上县、梁山县11个县（市、区）局（营销部、分公司）和配送分公司等12个直属单位，内设15个机关科室。