1991年7月，经海南省政府（1991）5号文批准，成立海南省东线高速公路建设工程指挥部办公室，其职能是负责东线高速公路的征地拆迁、施工管理和经营管理。1993年4月，经海南省证券委员会琼证字（1993）6号文批准，在海南省东线高速建设工程指挥部办公室的基础上，以定向募集方式设立了海南高速公路股份有限公司。经中国证监会批准，公司于1997年12月1日在深圳证券交易所上网定价发行了7700万股A股，1998年1月23日公司股票挂牌上市。
海南高速（股票代码000886）全国最早的上市公司之一，经历了十几年的发展，涉及了各个领域：海南环岛东线高速公路的建设和管理、旅游、运输和沿途服务业的综合开发，在国内有一定的影响。由于企业的壮大，企业形象需要统一、系统、科学的进行管理，通过对企业理念的重新提炼与企业视觉识别系统的整合开发，统一形象，树立鲜明的企业形象。
由于企业机构庞大，涉及面广，耗时四个月的考察、调研、分析、整合、规划和设计，最后完成了二百多项视觉规范设计，是目前优为形象在企业形象规划设计领域中最全的企业视觉识别系统之一，受到海南高速公司高层领导的高度赞赏。
□ 该标志由公司的英文 HAINAN EXPRESSWAY CO.,LTD 的海南首写字母H，高速公路首写字母E（小写）组成。
□ 标志中心为一条透视状的高速公路（字母H），象征速度和进取精神，周围螺旋状的线条（字母E）寓意永无止境的发展，并有海南岛形状和环岛高速公路的联想。整体图形如四通八达的立交桥，并有通向彼岸，通向未来的涵义。
□ 外型的四方形表示高速人坚强的性格和稳健的发展策略，右下角的弧形表示以人为本，整体体现刚柔并进。
□ 色彩为代表生命、顺畅、安全的绿色，象征企业顽强的生命力。
□ 该标志体现了海南高速公路的特点，体现了公司追求卓越、锐意进取、立足海南发展辉煌灿烂明天的精神。该标志艺术手法独特，极具理性的射线与随意性螺旋线条的巧妙结合，给人的印象极为深刻，且时代感强，含义深刻，简洁明快，易读易记，具有徽标标志的良好功能。
