1956年，玉溪煙葉復烤廠創建。1959年，更名為云南玉溪卷煙廠，玉溪卷煙廠正式成立，“紅塔山”品牌正式投產。1991年，玉溪卷煙廠成為全國煙草行業唯一的“國家一級企業”，“紅塔山”榮獲國家金質獎章。1995年9月，以玉溪卷煙廠為核心企業組建玉溪紅塔煙草（集團）有限責任公司。2005年12月，玉溪紅塔煙草（集團）有限責任公司更名為紅塔煙草（集團）有限責任公司。2007年7月，玉溪卷煙廠恢復建制，成為紅塔集團主要卷煙生產廠。

截至2021年底，玉溪卷煙廠擁有完備的打葉復烤線、制絲生產線、梗絲生產線、卷接機組、包裝機組、濾棒成型機組，年卷煙生產能力220萬箱以上,廠區占地面積134.04萬平方米，在崗員工2850。

2021年，玉溪卷煙廠扎實開展黨史學習教育，堅定理想信念，強化使命擔當，貫徹“一盤棋”思想，瞄準“玉溪”品牌千億目標，圍繞“最優制造、無憂質量、最佳成本”工作主線，一以貫之、接續奮斗，全面抓好“三大中心”建設，全面深化“5+1”產品力提升工程，全面夯實基礎管理，統籌抓好疫情防控，各項工作有序推進，生產經營任務圓滿完成。產品質量在各級各類質量監督抽檢中合格率均達100%。工廠22項對標指標同比提升18項，其中4項排名行業第一、13項排名行業前十，前十指標數量在行業卷煙工廠中排名第二、在云南中煙所屬卷煙工廠中排名第一。