海南高速公路股份有限公司(简称海南高速)成立于1993年8月，是在原海南省东线高速公路建设工程指挥部办公室的基础上，以定向募集方式设立的股份有限公司，1998年1月在深圳证券交易所挂牌上市，证券代码000886，是海南省属重点国有上市企业之一。
海南高速公路股份有限公司(简称海南高速)成立于1993年8月，是在原海南省东线高速公路建设工程指挥部办公室的基础上，以定向募集方式设立的股份有限公司，1998年1月在深圳证券交易所挂牌上市，证券代码000886，是海南省属重点国有上市企业之一。
2023年上半年，公司实现营业收入 4,651.72 万元，利润总额 5761.59 万元;截至2023年 6 月 30 日，公司资产总额 33.24 亿元，净资产总额 30.08 亿元，资产负债率 9.51%，财务状况良好，运行情况健康平稳。
2024年11月11日，海南省公路管理局和海南高速公路股份有限公司、海南省路桥投资建设集团有限公司完成养护移交签约。北片区海口、文昌、琼海、万宁、澄迈、临高、定安、屯昌等8个市县公路局（分局）管养的4条国道、30条省道、2条国道分离段和6条省道分离段，整体移交海南高速公路股份有限公司养护。
海南高速现有海南高速地产发展有限公司、海南高速文体旅游产业投资有限公司、海南金银岛大酒店有限公司等全资子公司22家、控股子公司4家、联营企业11家，在册员工500余人。海南高速党委成立于1995年8月，现有党委班子成员4人，纪委委员4人，下设10个党支部，党员119人。公司设董事会、监事会、经理层，下设党建工作部、纪检监察部、人力资源部、董事会办公室、财务会计部、经营管理部、战略投资部、审计督察部、法律事务部和综合管理部等10个职能部门。
自成立以来，海南高速积极投身海南东线高速公路等国家重点基础设施建设，为海南开发建设作出了历史性贡献，并逐步发展成为以公路建设、房地产开发、酒店服务三大板块为主营业务的公众公司。近年来，海南高速加大战略转型步伐，确立了以“金融服务+地产+运动健康”为核心的产业发展方向，致力于打造海南自由贸易港市场化专业投资集团。
高等级公路的勘测、设计、施工、建设、收费、养护、管理服务；
房地产开发经营；石油、燃料、建材、普通机械、电子产品、农副产品、日用百货、饮食业、
金属材料、
化工原料及产品（专营外）；医疗器械、矿产品、纺织品、文体用品、汽车配件、摩托车配件、饮料、酒，副食品、家具、
橡胶制品的经营；旅游业开发、汽车客货运输、拯救及维修、租赁；高科技产品、农业产品的生产、销售；计算机工程与信息服务；石油产品的仓储、批发、采购、中转。（以上项目涉及许可证则凭证经营）
公司成立以来，主要承担国家基础设施重点工程——海南环岛东线高速公路的建设和管理，同时进行旅游、运输、沿途服务业的综合开发。在环岛东线
高速公路右幅于1995年底竣工通车后，又受国务院、海南省政府的委托，继续承担环岛高速公路左幅扩建工程，1998年3月26日，左幅扩建一期工程海口——琼海段建成通车。2001年1月25日，左幅扩建二期工程琼海——
陵水段建成通车，2001年9月28日，左幅扩建工程陵水——三亚段如期竣工通车。
2014年4月3日，
海南高速公司发布公告，对前总经理
陈波贱卖土地的相关细节进行了说明。公司明确表示，对于被陈波贱卖掉的土地，“通过法律程序追索已无可能”。而公司的这种态度，被律师解读为“公司中可能还有其他的嫌疑人”。