中国人民解放军海军南海舰队的前身是中国人民解放军中南军区海军。成立于1949年11月，为中国人民解放军海军三大舰队之一。
1949年11月，中国人民解放军广东湛江防司令部成立。1950年12月广东湛江防司令部和其他陆军部队指挥机关合并成立中南军区海军，与华东军区海军、海军青岛基地构成了海军三大舰队的雏形。1955年8月6日，中华人民共和国国防部发布命令，中南军区海军更名为中国人民解放军海军南海舰队，隶属海军和广州军区。
解放军南海舰队曾参与了对南越的西沙之战、对越南的赤瓜礁海战并取得丰硕战绩。
编制组成
基地
南海舰队目前有三个军级编制的海军基地:湛江基地(基地司令员薛天培少将，辖湛江、北海水警区);广州基地(辖黄埔、汕头水警区);榆林基地(辖海口、西沙水警区)。解放军驻香港特别行政区部队的海军基地的舰艇，由南海舰队派驻，作战时也受南海舰队指挥。
舰艇
南海舰队现有的作战舰艇编成一个驱逐舰支队，一个护卫舰支队，一个核潜
南海舰队
艇常规潜艇混编支队，一个常规潜艇支队，一个登陆舰艇支队以及一个由导弹艇、扫雷艇、猎潜艇、鱼雷艇等组成的快艇支队，共有驱逐舰10艘，护卫舰17艘，核潜艇3艘，常规潜艇21艘。南海舰队的登陆舰支队拥有17艘大型坦克登陆舰，是中国海军规模最大的登陆舰部队，战时可以运送3个满装陆军师。
1、驱逐舰
南海舰队现拥有导弹驱逐舰12艘，数量上已超过北海舰队，是三大舰队中拥有驱逐舰最多的舰队。
051型(北约称"旅大级")3艘:164舰(桂林号)，165舰(湛江号)，166舰(珠海号)
南海舰队
051B型(北约称"旅海级")1艘:167舰(深圳号)。
052B型 168舰(广州) 169舰(武汉)
052C型 170舰(兰州) 171舰(海口)
052D型172(昆明)173(长沙)174(合肥)175(银川)
2、护卫舰:
053H3型(北约称"江卫II")1艘:564舰(宜昌号);
053H2G型(北约称"江卫级")1艘:548舰(益阳舰)
053HT型(北约称"江湖V")5艘:558舰(自贡号)，559舰(康定号)，560(东莞号)、561(汕头号);562(江门号)
053H2型(北约称"江湖III")2艘:535舰(黄石号)，538舰(烟台号);
053H1型(北约称"江湖II")7艘:551(茂名号)，552舰(宜宾号)，553(韶关号)，554舰(安顺号)，555舰(肇庆号)，556舰(湘潭号)，557舰(吉首号);
053H型(北约称"江湖级")2艘:509舰(常德号)，517舰(南平号)。
054A型 :568衡阳舰 569玉林舰 570黄山舰 571运城舰 572衡水舰 573柳州舰 574邵阳舰 575岳阳舰
056 型:596惠州舰 597钦州舰 584梅州舰
071型大型船坞登陆舰:989(长白山)舰，999(井冈山)舰，998(昆仑山)舰，988(沂蒙山)舰
3、核潜艇与常规潜艇
091改进型(北约称"汉级")核攻击核潜艇2艘:408艇(长征8号)，409艇(长征9号);
092型(北约称"夏级")弹道导弹核潜艇1艘:406丙艇(长征6号丙)。
093型(北约代号“商级”)核动力潜艇2艘：407(长征7号)，413(长征13号)
094型(北约代号“晋级”)弹道导弹核潜艇4艘：不明
039A、039B.基诺级常规动力潜艇若干
4、其他
综合补给舰
- 阳澄湖号 (883)
- 镜泊湖号 (884)
- 青海湖号 (885)
- 微山湖号 (
- 887)(曾命名南仓"号补给船)
- 抚仙湖号 (888)
- 南海舰队
登陆舰:
- 072II型登陆舰
- 072型两栖登陆舰
- 071型船坞登陆舰
- 昆仑山号(998)
- 井冈山号(999)
- 长白山号(989)
- 沂蒙山号（988）
远洋打捞救生船:南救506(横沙岛号)，以及072型(北约称"玉康级")和072II型(北约称"玉亭级"大型坦克登陆舰。)
空中
南海舰队空中力量有两个海军航空兵师，其中一个战斗机师，一个轰炸机师，此外还有一个专为西沙基地运送物资和人员的独立运输机团，一个负责南沙海域空域的巡航团和一个舰载直升机大队。
