芜湖卷烟厂始建于1949年，其前身为私营长江烟厂，年生产卷烟仅462箱，1951年由于市财政局的入股，长江烟厂逐步从公私合营新中烟厂发展成为国营新中烟厂。1962年10月，随着企业规模的扩大，新中烟厂迁入位于芜石路135号的厂址，企业开始了新的征程。1964年，国家对卷烟工业实行集中管理，新中烟厂归属中国烟草工业公司，同时更名为国营芜湖卷烟厂。2003年4月，安徽烟草实行工商分设，芜湖卷烟厂隶属于安徽中烟工业公司。

芜湖卷烟厂占地面积28万平方米，固定资产原值7亿元，职工2300人，年生产卷烟能力达 60万箱。

2018年，全年生产卷烟51.17 万箱，实现税利58.93 亿元。