1991年7月，经海南省政府（1991）5号文批准，成立海南省东线高速公路建设工程指挥部办公室，其职能是负责东线高速公路的征地拆迁、施工管理和经营管理。1993年4月，经海南省证券委员会琼证字（1993）6号文批准，在海南省东线高速建设工程指挥部办公室的基础上，以定向募集方式设立了海南高速公路股份有限公司。经中国证监会批准，公司于1997年12月1日在深圳证券交易所上网定价发行了7700万股A股，1998年1月23日公司股票挂牌上市。