红河卷烟厂筹建于1985年，1987年试产，1988年取得国家烟草生产经营许可证。1993年7月，红河州烟草专卖局、云南省烟草红河州公司、红河卷烟厂实行“三合一”管理体制，统称“红烟企业”。2003年1月，根据行业管理改革，恢复工商分设，红河卷烟厂按独立的工业建制运行。2004年8月，与昭通卷烟厂合并重组为红河卷烟总厂。2005年12月，新疆卷烟厂加盟红河卷烟总厂。2007年5月，红河卷烟总厂改制为红河集团。2008年11月，红云红河集团成立后，成为其所属生产厂。

从1992年开始，红烟确立了“不求最大、但求最好”的发展理念和单一品牌的发展战略方针，系统实施了“管理、人才、技改、原料、名牌”五项工程， 全面构筑企业发展的基础平台；1994—2005年历经三次技改，实现了“生产、物流、信息”全面自动化，在硬件装备上进入了国内领先行列，年生产能力超过百万箱。

2013年9月，红河卷烟厂易地技术改造项目获国家烟草专卖局批复，红烟第三次技术改造正式启动。红河卷烟厂易地技术改造项目新征土地800亩，位于弥勒工业园区星田工业区红河烟草产业园内，设计年卷烟生产能力120万箱。2021年，红河卷烟厂易地技改完成，红烟新的发展里程步入新台阶。

一直以来，工厂注重“以人为本，创新为魂”的文化培育，确立了发展红烟软内涵的思路，致力于打造智能加勤奋的员工团队，进行了以人事、分配为主的一系列制度改革，建立了促人发展，促人进步的内部竞争机制，通过发展人来发展企业，追求企业的持续成长。