1980年10月，安徽在全国率先实行烟草管理体制改革，成立烟草工业公司，实行产供销、人财物、内外贸统一管理。1983年更名为安徽省烟草公司，同年10月上划中国烟草总公司。1984年1月，安徽省烟草专卖局成立。2003年4月，安徽烟草实行工商管理体制改革，安徽省烟草专卖局（公司）与安徽中烟工业公司工商分设。

安徽省烟草专卖局（公司）实行“统一领导、垂直管理、专卖专营”的管理体制，接受国家烟草专卖局和安徽省委、省政府双重领导，以国家局领导为主，实行企业化运作，主要承担全省境内的烟叶生产经营、卷烟批发销售和烟草市场专卖管理等职能，下辖16个市级烟草专卖局（公司）以及皖南烟叶有限责任公司、蚌埠烟叶储运公司等18家单位，现有员工1.2万人，服务对象包括卷烟工业企业、省内20多万卷烟零售商户以及烟叶种植农户和广大卷烟消费者。