马鞍山市烟草专卖局（公司）始建于1981年10月，下辖当涂县局（公司）。2000年10月，市局（公司）成功取消县公司法人资格，2004年11月成立钢城分局；内设办公室，纪检组监察室（法规科、督查中心），卷烟营销中心，卷烟配送中心，信息技术中心，人力资源科,政工科（工会），专卖监督管理科（内部专卖管理监督科、稽查支队），财务管理科，安全保卫科，整顿办（审计科）、基建办。

近年来，在省局（公司）和市委、市政府的正确领导下，市局（公司）始终坚持“做精做强主业，保持平稳发展”的行业发展基本方针，紧密围绕省局（公司）发展理念，以营销网络建设为核心，积极深化内部改革，努力强化专卖管理，不断转换经营机制，全面加强信息管理，深入推进企业文化建设，锻打企业对内的凝聚力和对外的亲和力，企业“三个文明”建设齐头并进。

市局（公司）曾被国家烟草局、公安部联合授予全国“卷烟打假先进集体”称号，连续三年荣获全省烟草商业系统“经济运行质量和效益评价考核”一等奖，荣获马鞍山市“交通安全先进集体”、“送温暖工程先进单位”、“先进基层党组织”、“全省A级诚信纳税户”、市第十三届、十四届“文明单位”、“安徽省交通安全示范单位”、全省“卷烟打假先进集体”、“全市劳动保障诚信A级单位”等称号，市场大队、订单部两个基层部门荣获市级“青年文明号”称号，卷烟配送中心获全市首届“工人先锋号”称号。