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

昆玉高速公路于1997年11月16日正式开工建设，1999年4月17日建成通车。昆玉高速公路全长86.531公里，为全封闭、全立交、双向六车道，设计行车速度110公里/小时，路基宽度26米，全线共有特大桥1座、大桥3座、中桥34座、小桥102座，隧道1座、互通式立交13处，分离式立交23处，共设置收费站（点）14个，服务区3个，配套设施完善，采用了先进的收费、监控、通信系统，实现了道路全程实时监控、车辆通行导流。昆玉高速公路创造了云南省建设工期最短、建设质量最优两项第一,主线工程获2001年云南省优质工程一等奖、2002年国家优质工程奖“鲁班奖”。

昆玉高速公路公司成立以来，实行股东会、董事会领导下的总经理负责制，股东双方友好合作协商，为公司的发展创造了良好的经营环境。昆玉高速公路的顺利建设和正常经营与股东双方和各政府部门的大力支持是分不开的。

在基础管理方面，公司按照现代企业制度，本着精简、高效的原则，对原有部门结构进行调整，公司设四部一室，即办公室、财务部、人力资源部、营运部、工程部。修改和完善了公司的各项管理制度，形成了涵盖收费、工程养护、安全生产、财务管理、人事管理、薪酬管理、绩效考核等一系列具有昆玉公司特点的相对成熟的管理制度和模式。

收费管理方面，昆玉高速公路是云南省第一条真正利用计算机进行收费、管理的设施完备的高速公路，创造性地建立了公司（营运部）—收费管理所—收费站的三级管理模式，最大限度地降低了人力成本；率先在公路收费中全面推行星级收费员考核制度，深入细化考核，充分发挥监控、收费系统的作用，采取定期与不定期、重点抽查与一般检查相结合的方式对内、对外进行收费稽查，做到“应征不漏，应免不征”，全面提高收费员的业务水平和服务质量，树立了良好的外部形象。2007年公司实现通行费收入26231万元，比年初董事会确定的26500万元的预算目标相差269万元，但超过了省交通厅确定的25000万元的基本目标。

公路养护方面，公司坚持做好预防性养护，提出了“以路基养护为重点，路面平整度为核心”的工作方针，采用自养与外包相结合的方式，加强工程质量管理，降低养护成本，提高养护水平，指定专人对路况进行日常踏勘和巡查，定期组织检查小组对路况进行调查，做到“发现问题及时上报，发现隐患及时排除”，同时注重公路预防性养护，运用先进的材料、新技术和工艺，提高公路养护质量。

公司一贯重视通行安全，建立了由公司、路政、交警共同组成三位一体的交通安全保障管理体系，创造性地建立了公司、路政、交警联度会议制度，定期召开联席会议，协调、研究和解决工作中的新情况、新问题，共建平安大道，为驾乘人员提供快速、高效的全方位保障和服务，有效地保证了行车秩序和行车安全。

2007年，昆明、晋宁、玉溪三个收费管理所分别被昆明、玉溪两市授予“市级文明单位”的荣誉称号，公司被授予“云南省劳动关系和谐企业”称号，在云南省交通厅年度征费考评中被评为“征费工作先进单位”，荣获昆明市总工会“2007年度工会目标考核一等奖”。