海南汽車運輸總公司前身爲廣東省海南汽車運輸公司,於1985年11月28日在廣東省海口市工商行政管理局登記成立,1988年8月12日,經海南省工商行政管理局變更登記更名爲海南省汽車運輸總公司,2011年11月28日,海南省汽車運輸總公司整體變更設立爲海南海汽運輸集團股份有限公司。