Misi tempur awal SEAL di Vietnam langsung menunjukkan hasil yang signifikan seperti berhasil menghancurkan depot-depot air minum Viet Cong di Delta Mekong, menyita sejumlah dokumen penting Viet Cong di Rung Sat Zone dan sekaligus menghancurkan markas VC.
Pada April 1967, SEAL dan sejumlah pasukan Vietnam Selatan melancarkan sergapan terhadap gerilya VC di sepanjang sungai Vam Sat.
Setelah terjadi pertempuran sengit, kali ini SEAL harus mengakui kehebatan lawannya. Tiga personel gugur dan 12 orang lainnya terluka.
Korban tewas ini merupakan korban besar bagi SEAL untuk pertama kalinya di kancah medan Perang Vietnam. Tapi operasi SEAL jalan terus.
Pada bulan Juli, SEAL Team One yang terbagi dalam sejumlah pleton melancarkan Operation Draft II bekerjas ama dengan unit 1st Cavalry Regiment untuk melaksanakan misi sabotase di Pantai Saigon.
Bulan berikutnya, ketika musim hujan lebat tiba, di kawasan Rung Sat Zone, SEAL berhasil menenggelamkan armada kapal Viet Cong yang ditambatkan di pinggir sungai.
Memasuki Januari 1968 SEAL terus melaksanakan misi tempurnya, khususnya di kawasan Nha Be yang merupakan markas besar Viet Cong.
Dalam misi ini, tim SEAL, Golf Detachment, berhasil menghancurkan sejumlah bunker VC.