Der Ursprung der US Navy SEALs liegt bei den "Navy Combat Demolition Units (NCDU)", die im eigentlichen Sinne ein reiner Kampfmittel-Räumdienst der Marine waren, dessen Aufgabe darin bestand, vor allem vor Landungen, wie zum Beispiel bei der Operation Overlord, Strände aufzuklären und mögliche Hindernisse bzw. Sperren zu räumen. Die Mitglieder der NCDU setzten sich zum größten Teil aus "Pionierbataillonen" (SEABEES) der "United States Navy" zusammen. Es gab zwei verschiedene Teams – die NCDUs, die hauptsächlich in Europa eingesetzt wurden, sowie die UDTs (Underwater Demolition Teams), die im pazifischen Kriegsgebiet arbeiteten. Die UDTs unterschieden sich gegenüber den NCDUs vor allem durch ihre leichtere Ausrüstung, so trugen die UDTs während einfacher Einsätze oftmals nur Badehose und Flossen. In Japan waren die UDTs fast an jeder Landeoperation beteiligt, und ihre Stärke betrug am Ende des Krieges etwa 3000 Mann. Während des Krieges in Korea operierten sie aber oftmals an Land.