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

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

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