1991 7月，經海南省政府(1991)5號文批準，成立海南省東部高速公路建設項目指揮部辦公室，負責東部高速公路的征地拆遷、建設管理和運營管理。1993年4月，經海南省證監會瓊證字(1993)6號文批準，在海南省東線高速公路建設項目指揮部辦公室的基礎上定向募集設立海南高速公路股份有限公司。經中國證監會批準，公司於1997 12 1在深交所發行a股7，700萬股，公司股票於1998 12上市。
目前，公司已發展成為以“路”為主，集“路、工、貿、遊”於壹體的大型標準化股份制基礎設施建設管理企業。