曲靖卷烟厂始建于1966年，前身为曲靖烟叶复烤厂，1972年开始生产卷烟，1975年正式更名为曲靖卷烟厂，1993年建立工厂、公司、专卖“三合一”管理体制。2003年6月与曲靖市烟草专卖局（公司）完成“工商分设”。2004年5月至6月，先后联合重组会泽卷烟厂、乌兰浩特卷烟厂，同年11月，与昆明卷烟厂合并改制成为红云集团所属生产厂。2008年11月，红云红河集团成立后，成为其所属生产厂。

曲靖卷烟厂“十一五”就地技改全面建成后，年生产能力达到120万箱，制丝线拥有2条6000Kg/h制丝线和1条3000Kg/h梗处理线,综合生产能力达15000Kg/h；配备国产及进口卷接包机组37台套，装封箱机10组，KDF系列滤棒成型机17组；配套建成烟叶配方、箱式储丝、辅料、成品等四大立库物流系统和技术领先的信息管理平台,实现了卷烟生产全过程的机械化、自动化和部分信息化。在此基础上，大胆探索实践“两化”融合之路，构建形成了“五位一体”的信息化战略构架，依托信息技术的应用，积极开展管理创新实践，有效提升了生产制造的精益化、智能化水平，推动了管理升级，加快了工厂现代化进程。