玉溪香烟的名字就源于红塔集团所在地——云南省玉溪市。红塔烟草(集团)有限责任公司前身为玉溪烟叶复烤厂,始建于1956年,1958年扩建生产卷烟,1959年改为现名。1993年12月28日以玉溪卷烟厂为主体的云南红塔(集团)总公司成立,1995年9月又成立了云南红塔集团和玉溪红塔烟草(集团)有限责任公司。