越南战争期间，北越曾上演水上特工炸沉美军航母的“好戏”。1964年5月1日美军“卡德”号护航航空母舰将武器弹药运抵西贡芽庄港。6名北越蛙人潜入港内，用磁性水雷炸毁了航母动力舱，仅仅20分钟，这艘可怜的航母便宣告沉没。整个越南战争期间，越共水上特工部队共炸沉美军和南越军队舰船近1000艘，可谓战绩辉煌。1969年，北越在水上特工连的基础上成立了“126水上特工团”，被视为越南蛙人部队的前身。越南战争后，该部队又相继接收南越控制的南沙岛礁，并扩编为126陆战旅。
目前，越南突击工兵司令部分别在隆安省和建和省设有蛙人作战学校，每年培养30-50名蛙人，前者拥有从朝鲜购买的“山高”级微型潜艇，主要进行登陆作战以及破袭敌船的训练，可实施班排级水下突击，而后者则主要培养蛙人执行侦察、敌后渗透任务。在茫茫大海中，防守一方受岛礁面积限制，大多只部署有远程警戒雷达或气象雷达，基本处于“以点保面”的格局，防范水下突击的能力不足。而且，这些岛礁离后方基地较远，一旦遭到蛙人突袭不易获得支援，这也成为越南发展蛙人部队的一个重要的着眼点。