1981年7月1日，安徽省烟草工业公司安庆分公司正式挂牌成立，怀宁、望江、贵池、东至、潜山、太湖、宿松、岳西、桐城、枞阳10个县相继成立县烟草公司。1984年2月，公司更名为中国烟草总公司安徽省公司安庆分公司。1991年安庆地改市后，公司正式定名为安徽省烟草公司安庆市公司。

1984年2月，安庆市烟草专卖局成立。下辖各县烟草专卖局成立。根据现行的烟草行业体制，安庆市烟草专卖局和安徽省烟草公司安庆市公司合署办公，采取一套机构两块牌子的运作方式，承担安庆市辖区内烟草市场管理和卷烟营销服务双重职能。2004年元月1日正式取消下辖县级烟草公司法人资格。

目前，安庆市烟草专卖局（公司）机关设置办公室、企业管理科、专卖监督管理科（内部专卖管理监督科、稽查支队）、营销中心、物流中心、人力资源科、财务管理科、审计派驻办、法规科（规范管理办公室）、安全管理科、 纪检监察室（巡察领导小组办公室）、党建群团科（工会办公室）、信息中心等13个部门，下辖宜城、桐城市、怀宁县、潜山市、岳西县、太湖县、望江县、宿松县烟草专卖局（营销部）。