公司原名海南海盛船務實業股份有限公司，創立1989年，1993年以定向募集方式改制為股份有限公司。 1996年經中國證監會批准發行股票並在上海證券交易所掛牌交易。1997年7月，中國海運集團成立， 並成為公司的大股東。 公司更名為
中海（海南）海盛船務股份有限公司
（簡稱中海海盛）。
作為中海集團在國內的兩家上市公司之一， 公司在原有沿海和近洋散貨運輸基礎上，充分發揮上市公司融資優勢重點發展包括化學品、液化氣、散裝瀝青、散裝水泥、木材、沙石自卸、重大件等特種貨物的運輸，以及與之相關的倉儲、貿易等業務，努力形成特種運輸產業規模。在廣大股東和社會各界的大力支持下，1998年以來，在上海組建了化學品運輸專業船隊，在海南發展了東南亞最大的散裝瀝青運輸船隊，在深圳成立了以瀝青倉儲、貿易為主的瀝青公司，實現了經營業務轉型調整，初步形成特種運輸產業規模， 形成新的經濟成長點。 至2003年12月，公司資產達10.7億元，擁有多家控股、參股公司，它們是上海金海船務貿易有限公司、廣州振華船務有限公司（含廣州海電船務有限公司及深圳三鼎油運貿易有限公司）、深圳市中海海盛瀝青有限公司、海南中海海盛海連船務有限公司、中海（海南）海盛貿易有限公司。管理散貨、油輪、化學品、瀝青等運輸船舶23艘，運力共55萬載重噸，居海南省航運業龍頭地位。在鞏固航運主業的同時，公司還涉足高新技術產業，參與發起創立清華紫光科技創新投資有限公司；涉足證券業務，實行資本運作，參股國通證券有限公司等，為公司發展創造了廣闊的空間
