1953年老蔣視察金門，在金門成立偵察隊。任務指向：偵察、突擊、情報收集，由美軍顧問團負責訓練。一年後蔣經國下令將該部隊名稱改為「成功特種蛙人隊」，簡稱「成功隊」。
成功隊任務要求，只許成功，不成功就自殺。時任隊長，劉雨成。這支國民黨的水陸兩棲部隊常年駐紮於澎湖、金門、馬祖等離島地區，其中，金門有兩個連，澎湖西嶼，馬祖南竿各有一個連。
50年代，臺灣方面對大陸的襲擾往往是從金門、馬祖等島嶼出發的，他們採用非金屬制小艇攜載「成功隊」隊員（也叫「水鬼」）接近大陸海岸，然後發動偵察，襲擊及暗殺等活動。而據史料記載，不單是用非金屬制小艇，甚至有時候用的是竹排。1957年，臺灣海軍UDT爆破大隊代訓成功隊。由此可見，成功隊有新的任務，就是水下破壞。有點往特種部隊上靠了。1962年，成功大隊擴編，成員三百人，具備長泳、格鬥、爆破、潛水等戰技。
1966年8月23日凌晨，7名國民黨蛙人偷偷摸上金門北方的大嶝島偵察，被解放軍和海防民兵從海陸兩線包抄。雙方激戰2小時後，準尉王承魯被當場擊斃，2名蛙人投降，4人遊泳逃回金門。從這支部隊成立到兩岸關係緩和，共在沿岸地區偷襲、破壞達130次之多。
1973年由「成功第一、第二大隊」、「陸軍1001、1002連」以及「反共救國海上突擊隊」三個單位合併，正名為「陸軍101兩棲偵察營」。