宿州市烟草专卖局（公司）始建于1981年，全称为宿州市烟草专卖局、安徽省烟草公司宿州市公司，隶属于安徽省烟草专卖局（公司），实行“统一领导、垂直管理、专卖专营”的管理体制，担负着宿州市辖区烟草专卖市场管理和卷烟供应的双重职能。

下辖墉桥区、灵璧、泗县、萧县、砀山、共5个县级局（营销部）和1个物流中心，辖15个专卖监督管理所，内设办公室、企业管理科、专卖监督管理科（内部专卖管理监督科、稽查支队）、营销中心、物流中心、人力资源科、财务管理科、审计派驻办、法规科（规范管理办公室）、安全管理科（安委会办公室）、纪检监察室（巡察领导小组办公室）、党建群团科（机关党委、工会办公室）、信息中心12个部门，现有从业人员778人，服务零售客户2.6万余户。