2003年1月，由云南建工集团总公司牵头筹建云南建工路桥有限公司。5月23日，集团总公司董事会决定组建云南建工路桥有限责任公司（暂名）董事会，甘永辉任董事、董事长，谭寿生任董事、总经理，邓忠任董事、副总经理，其他董事人选待定。
      2003年10月20日，云南建工路桥有限公司召开全体股东会议，确定公司章程，决议由甘永辉、谭寿生、邓忠、赵书国、杨朝晖、杨斌、马朝学7人为云南建工路桥有限公司董事，李映红为监事，董事和监事的任期3年。10月21日，召开公司董事会，决议由甘永辉、谭寿生、邓忠、赵书国、杨朝晖、杨斌、马朝学7人组成公司董事会，选举甘永辉为董事长（2003.10～2007.03），公司董事谭寿生任总经理（2003.10～2009.02）。董事长、总经理任期3年，届满可连选连任。
      2004年2月18日，集团总公司根据筹备工作进展情况，决定正式申报设立云南建工路桥有限公司。至3月完成工商登记手续，法定代表人甘永辉，公司地址：昆明市东风东路36号，注册资本3 459.9 667万元。内设综合办公室、经营部、财务部、工程管理部4个职能部门。4月，成立党小组。同年云南建工路桥有限公司成立时即申请成立工会组织。5月20日，召集公司职工开会，经职工讨论推选李映红作为公司工会副主席。2006年，正式设立云南建工路桥有限公司党支部，张勇任党支部书记。
      公司成立时股东6人：云南工程建设总承包公司、云南建工集团总公司、云南省第四建筑工程公司、云南省第五建筑工程公司、云南省建筑机械化施工公司和自然人张建会。其中：云南工程建设总承包公司以土地和设备投资2498.6 567万元，占出资总额的72.21%；云南建工集团总公司出资50万元，占出资总额的1.45%；云南省第四建筑工程公司以设备投资421.47万元，占出资总额的12.18%；云南省第五建筑工程公司以设备投资151.4万元，占出资总额的4.38%；云南省建筑机械化施工公司以设备投资318.44万元，占出资总额的9.2%；张建会（自然人）出资20万元人民币，占出资总额的0.58%。各股东共出资3 459.9 667万元，其中货币70万元、实物作价1 365.31万元、土地使用权作价2 024.6 567万元。
      2007年2月10日，经集团总公司领导班子研究决定：建议甘永辉不再担任云南建工路桥有限公司董事长职务，推荐谢其华为云南建工集团路桥有限公司董事长。3月，云南建工路桥有限公司法定代表人正式变更为谢其华（2007.02～2010.07）。同时，经董事会会议决议：谭寿生继续担任云南建工路桥有限公司总经理，负责公司日常生产经营活动，向董事会负责，任期3年，届满可连选连任。4月，任命何文祥为公司副总经理，主管公司经营工作，增选何文祥为公司董事。至此，由谢其华、谭寿生、张勇、邓忠、何文祥、赵书国、杨朝晖、史呈森、马朝学9人组成公司董事会。
      2007年6月15日，云南建工路桥有限公司全体股东会议决议：由云南建工集团总公司再出资4541万元，将原来的3459.9 667万元注册资本金增加到8000.9 667万元人民币；一致通过自然人股东张建会把其20万元人民币的股权转让给股东云南建工集团总公司；一致通过谢其华、谭寿生、邓忠、张勇、赵书国、杨朝晖、史呈森、马朝学8人为云南建工路桥有限公司董事，李映红为公司监事，董事和监事任期3年。公司内设综合办公室、经营部、财务部、工程管理部4个职能部门。
      2009年1月12日，经集团总公司党政领导班子研究决定，推荐高有德为云南建工路桥有限公司董事、总经理人选，建议谭寿生不再担任总经理、董事职务。2月17日，云南建工路桥有限公司董事会正式任命高有德为公司总经理（2009.02～2010.11）。并先后任命何文祥为常务副总经理、任命桂云川为公司副总经理。
      根据集团“转方式、调结构”的发展要求，随着对云南建工路桥有限公司债权债务清算工作的结束，正式组建云南建工集团有限公司路桥总承包部，同时设党支部。12月，路桥总承包部重新规划位于昆明市东风东路36号建工大楼本部办公区域，统一搬至建工大楼21楼及17楼。内设机构调整为：经营管理中心、市场开发中心、项目管理中心、财务结算中心、人力资源部、安全生产部、综合办公室、党群部。副总经理：任翠萍（2010.06～2013.01）、张勇（2006.01～2013.01）、邓忠（2004.05～2012.02）、何文祥（2007.04～2013.01）、桂云川（2009.03～2013.01）、卢永刚（2010.11～2014.07）；党支部书记：高有德（2010.11～2013.06，兼副总经理）；财务总监：李云清（2010.06～2012.01）。
     2012年5月24日，云南省工商行政管理局正式同意注销云南建工路桥有限公司。年底任命樊兴波为路桥总承包部副总经理。2013年6月，路桥总承包部党支部升格为党总支，高有德任总支书记。下设机关党支部、麻昭临时党支部和项目管理党支部3个党支部，每个支部3个党小组。
     2014年1月10日，路桥总承包部办公地点迁至昆明市经开区信息产业基地林溪路188号建工发展大厦12楼。路桥总承包部内设成本管理中心、项目管理中心、财务结算中心、市场经营部、质量技术部、安全生产部、人力资源部、综合办公室、党群部、设备物资部、审计部11个职能部门。（2010.11.08～至今）；党总支书记：高有德（2013.06～2014.8，兼副总经理），李家舜（2014.8～至今）；副总经理：卢永刚（2010.11～2014.07）；副总经理：樊兴波（2012.12～2014.8）；副总经理：潘怀信（2014.9～2015.2）；总经济师：孔芸（2011.11～至今）；总工程师：段军（2011.11～至今）；总会计师：赵玲娥（2014.9～至今）；安全总监：秦进才（2010.10～至今）。
     2015年7月16日路桥总承包部信息中心成立，由杨晓菊任部门副主任并主持部门工作。路桥总承包部机关共计12个职能部门，分别是综合办公室、党群部、成本管理中心、项目管理中心、财务结算中心、市场经营部、质量技术部、安全生产部、人力资源部、设备物资部、审计部和信息中心。（2010.11.08～至今），党总支书记李家舜（2014.8～至今）；副总经理：白晓波（2015.4.30～至今））；副总经理：潘怀信（2014.9～2015.2）；总经济师：孔芸（2011.11～至今）；总工程师：段军（2011.11～至今）；总会计师：赵玲娥（2014.9～至今）；安全总监：秦进才（2010.10～至今）。