历经5年的筹备期后，海军特种作战部队在1982年10月1日成立，组成人员皆为男性，成立目的为透过陆、海、空行动来维护马来西亚经济海域的主权。海军特种作战部队常与其他盟军的特种部队一同作战及训练，如澳大利亚特种空勤团、印尼和、新加坡、泰国，以及美国绿扁帽部队和海豹部队。
历史.海军特种作战部队在1977年非正式的情况下成立，当时该部队称为马来西亚皇家海军突击大队（），驻地在新加坡兀兰，当地曾因三巴旺卡迪营区（）中的英国皇家海军战车登陆舰鼠鹿号（）而知名。海军特种作战部队隶属于马来