合肥市烟草专卖局，2000年由原“合肥市烟草专卖局（厂、分公司）”实行工商分设成立。合肥市烟草专卖局（公司）是中国烟草总公司安徽省公司的全资子公司。单位内设14个职能部门，下辖庐阳、包河、瑶海、蜀山、巢湖、肥东、肥西、长丰、庐江9个县级局（营销部），共有员工1700余人。

自成立来，合肥市烟草专卖局（公司）连续被评为安徽省第六届、第七届、第八届文明单位；被公安部、国家烟草专卖局联合授予2006年度、2008年度“卷烟打假先进集体”；连续6年获得安徽省烟草商业经济运行质量一等奖。