1989年的深圳，福田區(qū)南山區(qū)滿目荒蕪，從羅湖區(qū)到南山區(qū)的公交車行駛在蜿蜒起伏塵土飛揚的鄉(xiāng)間大路上，要走2-3小時。那個時候在南山創(chuàng)業(yè)，并沒有可以供晚上歇息的房屋，晚上還要回到羅湖區(qū)來。創(chuàng)業(yè)的艱辛，每日路途的奔波，使海王年輕的創(chuàng)業(yè)者們往往在像小船在大海上顛簸的公交車上睡著了，一睜眼，竟坐過了站，又得往回坐。在蛇口的海灘上撿拾蠔蠣，需要幾雙拖鞋，捉襟見肘的資金狀況逼著董事長召開董事會來研究。而就在1990年9月21日，身揣黨證的年輕的董事長在公司建立起黨小組，對著大海用蠔殼在沙灘上擺下“責任 榮譽 祖國”的司訓。這是一個年輕共產黨員崇高的理想，也是他對未來莊嚴的承諾。

當年的黨小組成為了黨支部、成為黨總支、成為黨委。海王的黨組織從最初的三名黨員，發(fā)展到現在深圳區(qū)域及外地（集團黨委所轄）450名黨員，全集團近2000名黨員的組織規(guī)模。海王的同仁們就這樣在黨旗下集聚，在“責任 榮譽 祖國”崇高的理想和目標中前進！

2012年6月15日，中國共產黨深圳海王集團股份有限公司委員會成立。2016年7月，慶祝中國共產黨成立九十五周年之際，海王集團黨委獲得南山區(qū)兩新工委‘先進基層黨組織’榮譽稱號。