1952年  組建廣東省海南行政區公路局工程隊。

1989年6月  廣東省海南行政區公路局工程隊更名為海南公路工程公司。
 
1994年5月  海南省交通運輸廳成立海南省公路第三工程公司、海南公路工程第一公司、海南公路工程第二公司。
 
1999年10月  海南省交通運輸廳成立海南路面工程有限公司。
 
2005年1月  經海南省交通運輸廳同意，海南省公路第三工程公司變更為海南路橋工程公司。
 
2006年  經改制，海南公路工程公司接納原廣東省海南行政區公路局工程隊海南公路工程第一公司、海南公路工程第二公司和海南路面工程有限公司。
 
2006年4月  海南省為構建公路融資和建設新平臺，運用市場化運作模式籌集公路建設資金，海南省政府批復組建省屬重點監管企業--海南省路橋投資建設有限公司。由海南公路工程公司、海南路橋工程公司、海南公路工程第一公司、海南公路工程第二公司和海南路面工程有限公司等海南省原有的5家設計交通建設的公司整合重組而成。
 
2015年1月  海南公路有限公司變更為海南公路工程有限公司,海南路橋有限公司變更為海南路橋工程有限公司。
 
2021年10月  經省國資委、省財政廳同意，海南省路橋投資建設有限公司變更為海南省路橋投資建設集團有限公司。