部队常与其他盟军的特种部队一同作战及训练，如澳大利亚特种空勤团、印尼和、新加坡、泰国，以及美国绿扁帽部队和海豹部队。
历史.海军特种作战部队在1977年非正式的情况下成立，当时该部队称为马来西亚皇家海军突击大队（），驻地在新加坡兀兰，当地曾因三巴旺卡迪营区（）中的英国皇家海军战车登陆舰鼠鹿号（）而知名。海军特种作战部队隶属于马来西亚皇家海军安全团组织（；），即现在的海军宪兵（；）。
最初的培训.根据联合国海洋法公约（，缩写：UNCLOS），马来西亚成为第一