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

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