云南昆玉高速公路开发有限公司是按省政府的要求于1997年4月由云南红塔集团有限公司、云南省交通厅、昆明市交通局、玉溪市交通局共同出资设立,1997年11月8日公司正式挂牌成立,2003年6月股东变更为云南红塔集团有限公司、云南省交通厅,红塔集团占股80%,云南省交通厅占股20%。2006年底公司注册资本由10000万元变更为58000万元。2007年11月,云南省交通厅将其所持有的20%股份转让给北京万圣路德国际工程