中國(guó)人民解放軍海軍南海艦隊(duì)的前身是中國(guó)人民解放軍中南軍區(qū)海軍。成立于1949年12月，為中國(guó)人民解放軍海軍三大艦隊(duì)之一。1949年12月，中國(guó)人民解放軍廣東軍區(qū)江防司令部成立。1950年12月廣東江防部隊(duì)和44軍指揮機(jī)關(guān)合并成立中南軍區(qū)海軍，與華東軍區(qū)海軍、海軍青島基地構(gòu)成了海軍三大艦隊(duì)的雛形。

1955年8月6日，中華人民共和國(guó)國(guó)防部發(fā)布命令，中南軍區(qū)海軍更名為中國(guó)人民解放軍海軍南海艦隊(duì)。南海艦隊(duì)為副大軍區(qū)級(jí)，隸屬海軍和廣州軍區(qū)。南海艦隊(duì)司令員、南海艦隊(duì)政委同時(shí)兼任廣州軍區(qū)的副司令員與廣州軍區(qū)的副政委。

南海艦隊(duì)是中國(guó)海軍三大艦隊(duì)之中防御海域最大、實(shí)力最強(qiáng)的艦隊(duì)。云集了目前中國(guó)海軍最先進(jìn)的戰(zhàn)艦，包括4艘052D型驅(qū)逐艦、3艘071型船塢登陸艦、4艘094型戰(zhàn)略導(dǎo)彈核潛艇等最新戰(zhàn)艦均優(yōu)先配備南海艦隊(duì)，成為三大艦隊(duì)中擁有驅(qū)逐艦最多的艦隊(duì)，也是惟一一個(gè)擁有兩個(gè)海軍陸戰(zhàn)旅的艦隊(duì)。南海對(duì)于中國(guó)海軍而言，不僅是顯然的近海，也是戰(zhàn)略核威懾的"壁壘海域。

南海艦隊(duì)曾參與了對(duì)南越的西沙海戰(zhàn)、對(duì)越南的赤瓜礁海戰(zhàn)并取得豐碩戰(zhàn)績(jī)，隨后南標(biāo)463等船為建設(shè)南沙島礁幾代高腳屋和礁堡立下汗馬功勞。

南海艦隊(duì)現(xiàn)有的作戰(zhàn)艦艇編成二個(gè)驅(qū)逐艦支隊(duì)，兩個(gè)護(hù)衛(wèi)艦大隊(duì)，一個(gè)核潛艇常規(guī)潛艇混編支隊(duì)，一個(gè)常規(guī)潛艇支隊(duì)，一個(gè)登陸艦艇支隊(duì)以及一個(gè)由導(dǎo)彈艇、掃雷艇、獵潛艇、魚(yú)雷艇等組成的快艇支隊(duì)。