宿州市烟草专卖局（公司）始建于1981年，全称安徽省宿州市烟草专卖局、安徽省烟草公司宿州市公司，隶属于安徽省烟草专卖局（公司），主要负责宿州市四县一区的烟草专卖执法监管及卷烟经营业务。