Med vietnamsko vojno je Walton služil v skupini Zelenih baretov. Sodeloval je v bitkah v dolini A Shau in v Laosu.
Tam je bil zdravnik in namestnik komandanta enote, imenovane Spike Team Louisiana. Walton je kasneje prejel srebrno zvezdo za pogum v boju.