1952年  组建广东省海南行政区公路局工程队。

1989年6月  广东省海南行政区公路局工程队更名为海南公路工程公司。
 
1994年5月  海南省交通运输厅成立海南省公路第三工程公司、海南公路工程第一公司、海南公路工程第二公司。
 
1999年10月  海南省交通运输厅成立海南路面工程有限公司。
 
2005年1月  经海南省交通运输厅同意，海南省公路第三工程公司变更为海南路桥工程公司。
 
2006年  经改制，海南公路工程公司接纳原广东省海南行政区公路局工程队海南公路工程第一公司、海南公路工程第二公司和海南路面工程有限公司。
 
2006年4月  海南省为构建公路融资和建设新平台，运用市场化运作模式筹集公路建设资金，海南省政府批复组建省属重点监管企业--海南省路桥投资建设有限公司。由海南公路工程公司、海南路桥工程公司、海南公路工程第一公司、海南公路工程第二公司和海南路面工程有限公司等海南省原有的5家设计交通建设的公司整合重组而成。
 
2015年1月  海南公路有限公司变更为海南公路工程有限公司,海南路桥有限公司变更为海南路桥工程有限公司。
 
2021年10月  经省国资委、省财政厅同意，海南省路桥投资建设有限公司变更为海南省路桥投资建设集团有限公司。