云南第二公路桥梁工程有限公司的前身是组建于1960年的云南省交通厅公路工程局桥工大队，成立后就承建了单孔跨径112.52米的云南开远南盘江长虹大桥，该桥1961年建成并且被誉为当时石拱桥单孔跨径世界之最。1964年6月桥工大队改名为第二公路工程处。1986年为适应市场经济改革需要，第二公路工程处正式更名为云南省第二公路桥梁工程公司，1996年9月改制为云南第二公路桥梁工程有限公司。九十年代，公司随着中国改革开放进一步深入，进入了快速发展时期，1990年公司审时度势，依据公路建设市场需要成立了第一支路面工程队，1992年公司又根据高速公路建筑市场路、桥、隧一体发展的趋势，成立了云南省交通系统内的第一支公路隧道工程队，在安楚公路 B 标中成功地完成四座高等级公路隧道，结束了云南公路施工专业队伍不会修建隧道的历史，为公路专业施工队伍填补了隧道施工的空白。与此同时，公司的生产涵盖了公路建设中除工程设计外的所有项目，集路线测量、路基工程、路面工程、桥梁工程、隧道工程施工为一体，使公司的生产结构更加完善。

在41年的发展进程中，公司的施工队伍，几乎参加了云南省所有国道、省道和重点经济干线的修建，创业的足迹遍及云南，还参加过深圳特区和国外的公路建设，共修建各种等级公路84条（段），总里程2768公里，其中高等级公路450多公里，大中型桥梁138座（含路线桥），总长度 22560延米，隧道14座，总长21613.6米，所有工程的合格率达100%，优良品率达90%以上。从1989年投入云南高等级公路建设以来，云南第二公路桥梁工程有限公司先后参加了安石、昆玉、安楚、昆河、玉元、楚大等重点公路的建设，全部工程质量合格率100%.公司所承建完成的各项工程，建设速度、施工工艺、工程质量等各项指标均名列前茅。从 1992年至今，公司已承建竣工的工程项目28项，优良工程达24项。公司修建的昆明菠萝村特大桥（1150米）、国道320线昆明南过境公路高架桥（800米），被评为全优工程，并荣获云南省优质工程一等奖；昆曲高速公路由公司承建的 A2、A3标及马龙至曲靖段被交通部评为优质工程二等奖；已建成的楚大高速公路第七合同段交验后被评为优质工程，第四合同段高43.75米的加筋土挡墙为中国高速公路第一高墙，其施工工艺、工程质量均具有国内先进水平。公司在公路市场赢得良好声誉的同时，生产产值和经济效益逐年提高，1990年施工产值为5000多万元，1992年施工产值突破1亿元，1993年超2亿元，1997年增至 3.6 亿元，1998年完成4.16亿元，2000年逾5亿元大关，完成产值达5.47亿元。