海南海汽运输集团股份有限公司于1985年11月28日在海南省工商行政管理局登记成立。法定代表人夏亚斌，公司经营范围包括市县际定线旅游客运；省、市、县际班车客运等。

海南汽车运输总公司是海南省最大的国营专业汽车运输企业，占有海南公路运输市场的主要份额，是海南公路运输业的主体和骨干。

1949年，国民政府成立官办海南汽车运输公司，解放后即被人民政府接管。

1950—1980年实行计划经济的政企合一体制。

1981年10月，广东省交通厅、广东省汽车运输公司向地方党委接管了公司全部干部，然后分级管理，厅管正科以上干部，省公司管副科级和各县站书记、站长，海南公司管正股以下干部，同时撤销自治州汽车运输公司(1971年成立)。

1981年底，海南汽车运输公司实行经理负责制和职工代表大会制。

1982年1月1日起，海南汽车运输公司下放地方接管。 1983年实行内部经济承包制和浮动工资等改革措施，运输各项指标突破历史最高水平，总收入4526万元，实现利润1001万元，上缴税费170.70万元，完成客运量3261万人次。

1984年公司拥有汽车894辆，挂车232辆。其中货车332辆、1382个吨位；客车482辆，20390个座位；非营运车80辆，设立20个运输站、19个运输分站、51个运输售票站、44个运输代办站、22个汽车队，附设保修车间，一个材料供应站、22个油库和材料库，同时在海口设有汽车修理厂和汽车保养场。全公司共有职工5572人，其中汽车司机1267人，修理工1279人。固定资产3642万元，平均每月营运收入350万元。

1987年，公司进行机构改革，将原组织科、老干科、劳工科合编为人事劳工处，原计划科、财务科合编为计财处，原宣教科改为职工教育培训处，原保卫科改为保卫处，原安全科改为安全环保处，原技术科、车管科合编为车技处，原行政秘书科改为行政基建处，原业务科改编为运调处和审计稽查处，原材料供应站改为供应处，增设党委办公室和经理办公室，公司工会、团委、纪检会提升处级，保留知青劳动服务公司(正科)、生产服务公司(正科)、汽运开发公司(正科)。公司干部738人，在职副处级以上干部44人，副科级以上干部223人(含下属单位)。下属单位有海南汽车修理厂(正处)、海南汽车保养场(副处)、海南汽车技术学校(正科)，22个客货汽车队、19个县市汽车运输站(其中海口汽车客运站为副处级，其他为正科级)、20个汽车分站、63个汽车售票站、75个代办站、20个服务点。

1988年8月30日，更名为海南省汽车运输总公司，为副厅级编制。1988—1990年间车辆更新，服务优质，开辟省际客运、长途快车等新业务，每天从各站输送旅客10多万人次。总公司增设海南汽运旅游公司(正科级)。

2022年10月19日，海汽集团(603069.SH)公告，公司拟以发行股份及支付现金方式购买海南省旅游投资发展有限公司持有的海南旅投免税品有限公司100%股权并募集配套资金(“本次重组”)。收到了中国证监会出具的《中国证监会行政许可申请受理单》。

2023年10月24日，海汽集团公告，公司拟向海南省旅游投资发展有限公司发行股份及支付现金购买其持有的海南旅投免税品有限公司的全部股权，同时拟向不超过35名符合条件的特定对象发行股票募集配套资金。

目前公司下辖26家分公司，38家全资子公司、6家控股子公司、2家参股公司和3家间接持股公司，从业人员3500多人。现有车辆2737辆，其中班线车1512辆，旅游车247辆，出租车355辆，校车142辆，城乡公交车135辆，其他营运车辆346辆，其中班线车占全省班线车的70%。已建成覆盖海南全省18个市县（三沙市除外）的道路客运网络，三级以上汽车客运站27个（其中一级车站6个），道路客运班线456条，省际客运班线辐射到全国10个省市，旅客发送量占海南省班线客运市场70%以上。

海汽集团是海南全省性客运网络的道路运输企业，是全国交通运输服务标准化试点单位，是海南道路运输业头部企业。

面向“十四五”及未来发展，海汽集团立足新发展阶段、贯彻新发展理念、融入新发展格局，围绕如何培育世界一流企业，围绕“客运、商业、汽车服务、文旅”四大业务板块，拓展“交通＋旅游＋消费”产业链，积极开展对外合作，坚持创新驱动，奋力打造海南自由贸易港旅游交通综合服务提供商，助力海南自由贸易港建设。

2008年，海汽集团整合自身站场资源，推出“海汽站务”品牌。海汽站务从1951年海汽成立时的9个市县14个运输站，发展到现在遍布全省18个市县22个三级以上客运站（其中国家一级站5个，二级站16个，三级站1个），经营业务从原来的省内班线运输，现发展到全国14个省市。“海汽站务”品牌按照国家交通运输服务标准化试点工作的要求，用“6S”管理的服务现场控制模式，统一车站标识，规范了站务管理，进一步提升了海汽的站务形象。

1997年7月，海汽融资2000多万元购置了22辆“大富豪”和大宇牌豪华客车，冠名为“省汽快车”后更名为“海汽快车” 投入海南东、西线高速公路运营。外型包装美观大方、车厢豪华宽敞、配备航空式座椅，产生品牌轰动效应。并随之导入ISO9001：2000质量管理体系为广大旅客提供情感式温馨服务，备受广大乘客的欢迎。目前，海汽快车已发展至330辆，营运线路由东、西线高速公路延伸到琼中、乐东等五指山腹地，贯通全省18个市县。

2009年，海汽将现有的“海汽商务车”重新进行包装推出了“海汽VIP车”。“海汽商务车”是2005年，为进一步提升“海汽快车”的品牌竞争力，满足高层次旅客的出行需求，推出的提供个性化超值客运服务。“海汽VIP车”目前拥有56辆“海汽VIP车”投入营运，先后开通了海口至那大、兴隆、八所、陵水及三亚至琼海等 条班线。近年来，“海汽VIP车”频频被国内、国际性会议，世界性比赛活动指定为接待专用车辆，全面展示了海汽的新形象。

海南海汽物流有限公司创建于2000年4月19日，前身为海南汽运货物运输有限公司。与2003年成立的海汽货物快递分公司实行两个牌子，一套人马的管理模式。主营业务为道路货物运输、仓储业、货物运输代理服务、汽车快递、行包托运、寄递服务、物流信息咨询服务、汽车租凭服务、装卸搬运。依托海汽集团完善的班线车运营网络和汽车站点，服务网络遍及全省各市县和省外部分地区，丰富了海汽的服务种类。

海汽集团致力于搭建海南省最大的充电服务平台，利用领先的充电物联网和能源管理服务，为客户提供充电服务和能源管理综合解决方案。充电运营平台提供充电站及充电桩运营管理、订单管理、用户管理、财务管理、营销管理等功能，“海汽充电”用户端提供注册登录、电站展示、订单展示、充电、广告等功能。

2020年10月，被评为全国交通运输系统抗击新冠肺炎疫情先进集体。

2021年5月，入选国务院国资委“双百企业”名单。

2021年7月，入选国有重点企业管理标杆创建行动标杆企业名单。

冯宪阳：董事长

2024年9月10日，海汽集团公告，超强台风“摩羯”在海南文昌登陆，给公司带来严重损失，预估经济损失约3500万元。公司已启动防台应急预案，采取防护措施，但仍造成建筑、设备设施、车辆、广告牌等受损。目前，生产经营已基本恢复正常。