1973年2月22日，荷蘭成立了第一支反恐部隊——海軍陸戰隊特別勤務部隊（BBE-M）。
在這個特殊的日子，荷蘭海軍陸戰隊官方帳號在社交媒體發布了這樣一組照片，慶祝這支部隊的生日，並感謝他們長久以來對保護國家和民眾安全作出的貢獻。1972年德國慕尼黑奧運會恐怖事件發生後，荷蘭政府認為有必要針對國際恐怖主義活動猖獗的情況，成立一支特種部隊，來應對可能發生的恐怖襲擊。
於是，海軍陸戰隊特別勤務部隊應運而生，2005～2013年，該部隊改名為海軍陸戰隊支援部隊（UIM），2013年以後，與海軍陸戰隊特種作戰部隊（MSO）一起隸屬荷蘭海軍陸戰隊海上特種作戰部隊（NLMARSOF）。
1977年5月，該部隊成功在印尼摩鹿加群島武裝恐怖分子手中解救大批人質，成為各國反恐行動的「標準教材」。BBE-M成為世界各國同類型反恐單位中，唯一一支同時針對兩個不同目標發起攻擊並獲全勝的特種部隊。
儘管隸屬海軍陸戰隊的管理，已經更名為UIM的BBE-M還承擔了大量專業反恐任務的任務。並與憲兵特別勤務部隊（BBE-K）、國家警察特別勤務部隊（BBE-PR）組成一支特別勤務部隊（BBE），應對荷蘭的恐怖襲擊威脅。
很多人將BBE稱為荷蘭最精銳的反恐部隊，其實他們只是一個編制，用來集中各作戰部隊和執法部門的反恐力量，並非同一管理的部隊。
由於荷蘭特殊的反恐部隊編制，也因此造成了一些誤解。2004年，由荷蘭國家警察為主導，成立的特殊幹預大隊（DSI）改變了BBE的組成，讓反恐部隊具有了更多的執法權限，可以應對嚴重暴力犯罪等突發事件。
儘管名稱和職責多次改變，但BBE-M的精神依舊完全保留下來。作為荷蘭成立最早、擁有最多實戰經驗的反恐部隊，他們依舊活躍在第一線。生日快樂，海軍陸戰隊特別勤務部隊。