红河卷烟厂于1985年筹建，88年投产。2004年与昭通烟厂重组成立红河总厂，05年新疆烟厂加入红河总厂；07年红河总厂改制为红河集团，2008年11月，红云、红河集团实现联合重组，红河卷烟厂成为红云红河集团下属的骨干工厂之一。

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