宿州市煙草專賣局（公司）始建于1981年，全稱安徽省宿州市煙草專賣局、安徽省煙草公司宿州市公司，隸屬于安徽省煙草專賣局（公司），主要負責宿州市四縣一區的煙草專賣執法監管及卷煙經營業務。