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樓。內設機構調整為:經營管理中心、市場開發中心、項目管理中心、財務結算中心、人力資源部、安全生產部、綜合辦公室、黨群部??偨浝恚褐旒t興(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個職能部門??偨浝恚褐旒t興(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個職能部門,分別是綜合辦公室、黨群部、成本管理中心、項目管理中心、財務結算中心、市場經營部、質量技術部、安全生產部、人力資源部、設備物資部、審計部和信息中心??偨浝恚褐旒t興(2010.11.08~至今),黨總支書記李家舜(2014.8~至今);副總經理:白曉波(2015.4.30~至今));副總經理:潘懷信(2014.9~2015.2);總經濟師:孔蕓(2011.11~至今);總工程師:段軍(2011.11~至今);總會計師:趙玲娥(2014.9~至今);安全總監:秦進才(2010.10~至今)。