安徽中烟工业有限责任公司，作为中国烟草总公司的直属企业，起源于2003年4月，当时作为烟草行业的首个省级中烟工业公司诞生，实现了工商分设。2006年，公司与所属卷烟工业企业完成了联合重组，转型为专注于生产经营的实体。它下辖蚌埠、芜湖、合肥、阜阳、滁州五个卷烟厂以及多元化的经营企业，主要职责是烟草制品的生产和销售，现有规模达到232万箱，总资产达到130亿元，员工总数超过万人。
2008年，安徽中烟致力于建设“严格规范、富有效率、充满活力”的企业形象，强化市场基础和工作基础，通过推进“四大中心”建设、改革烟叶资源配置、健全管理制度和薪酬分配体系，明确了发展目标和愿景。这一年，公司实现了销售收入200亿元，税利110亿元，其中核心品牌“黄山”销量达125万箱，被国家烟草局列为全国重点骨干品牌。安徽中烟坚守行业价值观，践行“国家利益至上，消费者利益至上”，积极投身公益事业，向受灾地区捐款捐物超过2000万元。
2009年，安徽中烟开启了新一轮的发展篇章，以朱建华总经理为首的管理团队，积极应对“烟叶防过热、卷烟上水平、税利保增长”的国家局任务，他们攻坚克难，追求卓越，以提升综合竞争力为目标，努力开创企业发展的新篇章，为烟草行业和国家经济建设贡献力量。
2003年4月，安徽烟草按照国家局推进行业管理体制改革的要求，率先实现工商分设，成立了全行业首家省级中烟公司；2005年3月，安徽中烟工业公司所属蚌埠、合肥、滁州三家卷烟厂分别取消法人资格，组建黄山卷烟总厂，完成第一步联合重组；2006年5月，芜湖卷烟厂、阜阳卷烟厂与黄山卷烟总厂取消法人资格，并入安徽中烟工业公司，完成第二步联合重组。至此，安徽卷烟工业在行业内率先实现一体化运作，实现了既定的战略目标，完成中烟公司从行政管理机构向生产经营实体的转变，再次走在全行业前列。