1958年，为了向国庆十周年献礼，第一包“红塔山”香烟诞生了。在经过20余年艰难的行进，上世纪80年代，通过实施引进现代化卷烟设备、把烟田当作企业 “第一车间”、实行“三合一”管理体制等举措，玉溪卷烟厂进入了高速发展时期。1988年，玉溪卷烟厂产量首次突破百万大箱；1991年，“红塔山”荣获“国优金奖”； 1996年，年产卷烟跃为218.3万箱，其中“红塔山”的销量达到89.58万箱；1997年“红塔山”被国家工商总局认定为“中国驰名商标”；从1995年到2001年，“红塔山”连续7年蝉联“中国最有价值品牌”称号，“红塔山”因此成为“中国民族工业的一面旗帜”。 2002年开始，红塔集团实施“归核化”战略，坚持“以主业为主，提质创新，增强企业核心竞争力”的工作思路，以消费者为导向，以科技创新带动产品品质不断提高，“红塔山”、“玉溪”、“恭贺新禧”、“阿诗玛”、“红梅”、“国宾”、“美登”等一起入选国家烟草专卖局全国卷烟百牌号行列。近年，红塔集团积极推进“大市场、大企业、大品牌”战略，以品牌的整合扩张，推动重点工业企业联合重组： 1999年2月，与长春卷烟厂联合重组，首开中国烟草业跨省重组先河；
2003年5月，控股红塔海南卷烟有限责任公司；
2003年12月，成立红塔辽宁烟草有限责任公司；2004年9月，实现与楚雄卷烟厂、大理卷烟厂产供销、人财物的一体化整合；
2008年11月，云南烟草工业3变2，昭通卷烟厂加入红塔集团。
在“大市场、大企业、大品牌”战略推进过程中，“恭贺新禧”、“阿诗玛”、 “国宾”、“美登”等在完成品牌护卫使命后，相继退出市场。2008年，红塔品牌总规模超过了400万箱，集团核心品牌“红塔山”、“玉溪”继续强势发展。
2010年，玉溪品牌在世界 品牌价值实验室（World Brand Value Lab）编制的2010年度《中国品牌500强》排行榜中排名第63位，品牌价值已达91.88亿元。
2012年，9月1日，中国企业联合会、中国企业家协会在吉林省长春市正式发布的2012中国企业500强榜单中，红塔集团以772.61亿元的营业收入位列2012中国企业500强第143位，位居烟草行业上榜企业第2位、云南上榜企业第1位。
同时，红塔集团积极与与国际知名烟草公司开展交流合作，加快开拓国际市场的步伐。2008年7月，老挝寮中红塔好运烟草有限公司成立，标志着红塔集团的国际化发展战略，已从一般贸易向境外实体运作转型。之前，红塔集团已在香港、老挝设立了控股卷烟生产企业，在罗马尼亚参股了中欧国际公司，在越南以委托加工方式与当地卷烟厂开展合作，在瑞士及罗马尼亚设立了卷烟销售公司。目前，红塔集团卷烟品牌出口市场已拓展至港澳、东南亚、欧洲、非洲、澳洲、美洲等主要国家和地区。
除致力于做精、做强、做大烟草主业之外，红塔集团还成功涉足能源交通、金融保险、医药以及轻化工行业，独资、控股、参股71家企业，累计对外投资达150亿元人民币。
五十多年来，红塔集团在两个文明建设中取得了许多成就，其中包括“红塔山”、“玉溪”、“红梅”品牌卷烟均被中国国家质量监督检验检疫总局授予 “中国名牌产品”称号、 “全国先进集体”、“五一劳动奖状”、“国家一级企业”、“全国优秀企业金马奖”、 “全国精神文明建设工作先进单位”、 “中国最具影响力财富企业”、“全国文明单位”、 “CCTV我最喜爱的中国品牌” 、“中国工业行业排头兵企业”等众多的荣誉称号。
“快马加鞭未下鞍，努力打造世界领先品牌”，这是红塔集团经过成长历练后，站在新起点发出的励志誓言。今天，面对行业激烈的大对大、强对强、快对快的竞争，红塔坚信，唯有站得更高，才能看得更远，唯有胸怀社会，才能在全球化的经济竞争获得更大的发展。
