Dia tiba di Vietnam pada tahun 1966, setelah naik pangkat menjadi Sersan Kelas Satu.
Dia akhirnya memimpin satu peleton di Pasukan Khusus ke-5 dengan MACV-SOG (Komando Bantuan Militer, Kelompok Studi dan Observasi Vietnam) yang merupakan satuan tugas tidak konvensional yang ditugaskan untuk melaksanakan misi rahasia di seluruh teater Asia Tenggara selama Vietnam perang.
Tim ini melakukan penetrasi yang dalam di belakang garis musuh dan kemudian melakukan pengintaian strategis dan tugas larangan yang sangat berbahaya.
Banyak dari apa yang dilakukan Shriver dengan MACV-SOG mungkin tidak pernah diketahui karena mereka adalah misi yang sangat rahasia, seringkali di negara-negara yang seharusnya tidak mereka masuki.
Namun penghargaan yang diberikan kepadanya adalah cerminan dari keberanian dan dedikasinya terhadap tugas dan tanggung jawabnya.
Dia menerima dua Bintang Perak, tiga Medali Penghargaan Angkatan Darat untuk Keberanian, tujuh Bintang Perunggu, satu Hati Ungu, satu Medali Udara, dan Medali Prajurit selama hidupnya yang singkat.
Begitulah reputasinya sehingga ‘Hanoi Hanna’ memberinya julukan ‘Anjing Gila’ dan pemerintah Vietnam Utara tampak sangat takut padanya sehingga mereka menawarkan hadiah sebesar $10.000 (setara dengan $70.000 pada tahun 2018) jika seseorang bisa membunuhnya.
Pemenang Medal of Honor, Letnan Jim Flemming, yang pernah bertugas bersama Shriver dalam beberapa misi, menyimpulkan dia sebagai ‘Pejuang penyendiri klasik.’
Pada tur tugasnya yang ketiga, Shriver bermasalah dan anti-sosial, dia mulai banyak minum dan mengalami sulit tidur.
Bahkan disebutkan dia tidur dengan M3A1 (Grease Gun) Suppressed Sub-machine Gun di bawah bantalnya.