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.11~至今),副总经理:任翠萍(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~至今)。