前身:1980年8月成立的安徽省烟草工业公司。
更名:1983年1月,安徽省烟草工业公司上划,更名为中国烟草总公司安徽省公司。
正式成立:1983年10月,安徽省烟草专卖局成立,与中国烟草总公司安徽省公司合署办公。
工商分设:2003年4月,根据国家烟草专卖局关于体制改革的总体部署和要求,安徽烟草率先实行工商管理体制改革,安徽省烟草专卖局(公司)与安徽中烟工业公司工商分设。
管理体制:安徽省烟草专卖局(公司)实行“统一领导、垂直管理、专卖专营”的管理体制,接受国家烟草专卖局和安徽省委、省政府双重领导,以国家局领导为主,实行企业化运作,
发展规模:主要承担全省境内的烟叶生产经营、卷烟批发销售和烟草市场专卖管理等职能,下辖16个市级烟草专卖局(公司)以及皖南烟叶有限责任公司、华环国际烟草有限公司等18家单位,服务对象包括卷烟工业企业、省内24.9万卷烟零售商户以及烟叶种植农户和广大卷烟消费者。