乌兰浩特卷烟厂前身为1981年筹建的乌兰浩特市雪茄烟厂，1982年投产，1984年体制上划内蒙古自治区烟草公司统一管理，1992年5月更名为乌兰浩特卷烟厂。2004年11月合并重组为曲靖卷烟厂乌兰浩特卷烟分厂。2005年11月重组为红云集团乌兰浩特卷烟厂。2008年11月，红云红河集团成立后，成为其所属生产厂。

工厂现占地面积为36.7万平方米，其中建筑面积为10.29万平方米，绿化面积13.5万平方米，资产总额24.08亿元，固定资产原值17.36亿元，净值10.78亿元，在建工程0.48亿元，无形资产0.69亿元。

“十二五”期间，乌兰浩特卷烟厂制定了“3030”发展战略目标，即卷烟产量达到30万箱，税利实现30亿元。在此期间，工厂完成了总投资4.1亿元的二期技改填平补齐和后勤保障中心项目（两期技改总投资11亿元），技改后制丝线能力达到5000Kg/小时，卷包机组15组，卷接包及滤棒成型设备全部得到更新，生产能力达到50万箱，与生产配套的仓储、物流等设备、设施全部实现自动化、信息化、数字化，柔性化生产组织能力得到提高，为工厂可持续发展提供了保障。