1993年4月，經海南省證監會瓊證字(1993)6號文批準，海南高速公路股份有限公司由海南省公路局、中國建設銀行海南信托投資公司、中國銀行海口信托咨詢公司在原海南東部高速公路建設工程指揮部辦公室的基礎上，共同發起設立，定向募集設立。
公司於2008年8月1993在海南省工商行政管理局註冊。
目前海南省原東線高速公路建設工程指揮部辦公室凈資產形成的國有股份65，438+065，438+067，600股由海南省交通運輸廳持有(65，438+0993，公司8月份成立時國有股份由海南省公路局持有，65，438+0994由海南省財稅廳批準瓊財稅[65，438+0994中國建設銀行海南信托投資公司以現金認購2700萬股，占總股本的6.47%；中銀海口信托咨詢有限公司以現金認購2，700萬股，占總股本的6.47%(股份目前由中國銀行海南省分行持有)。