中國海軍特種部隊的歷史起源於1953年組建的海軍陸戰隊分隊，20世紀70年代中期，圍繞南沙群島和西沙群島主權歸屬的分歧和爭端開始加劇，中國再次需要組建能夠執行兩栖和登陸突擊行動的力量，
正是因此在1979年重新組建海軍陸戰隊，作為一個兵種建設。
中國海軍特種部隊擔負的主要任務是對敵方沿海目標和海軍力量活動情況實施工具、視覺、照相和無線電偵察；摧毀敵方錨地、停泊場、基地內的潛艇和艦船；破壞特別重要的水利工程建築；清除沿海和水下障礙；偵察敵方防禦情況；對敵方工業和軍事目標、沿海交通運輸幹線組織和實施破壞活動；破壞民用和軍用通信線路。
中國海軍特戰部隊人員補編採取競爭基礎上的志願原則，對隊員的文化教育、生理和心理素質要求特別高。
海軍陸戰隊偵察連的訓練計畫有18個課目，包括特種戰術訓練、射擊訓練、潛水、車輛駕駛、跳傘、山地訓練、地雷爆破、體能訓練、衛生救治、地形測繪等。“地獄周”學員在100個小時的時間裡，不給食物吃，先負重20公斤跑6公里，再涉水1公里作戰。在“淘汰周”裡，他們被反綁雙手，全身澆上飲料，扔到螞蟻窩裡，癢痛鑽心。“陸地巡邏”中，他們在9天內不帶火種，全副武裝負重30公斤，
穿過3條河流，翻過5座大山，渡過約1公里寬的海溝，行軍200多公里，鑽木取火，烤寄生蟹、寄生螺充饑。“海上逃生”，隊員們負重行軍24公里後，又被扔到海裡一直泡了28個小時。
中國海軍特戰部隊人員淘汰率達到了50％以上，經過嚴格篩選，精選出來的“個頂個、邦邦硬”的特種戰士，
除了熟練掌握海、陸、空、警多達上百件武器外，還掌握跳傘、爆破、潛水、攀登、滑雪、車舟駕駛、擒拿格鬥、方位判斷、地圖識別等本領以及偵察、捕俘、審俘、照相、錄影等獲取情報資料的手段和用密碼通信聯絡等傳遞情報的技能。