Během války ve Vietnamu, Walton sloužil u zelených baretů jako součást skupiny pro studium a pozorování. Byl zapojen do bojů v údolí A Shau a v Laosu.
, kde byl lékař a druhý ve velení jednotky s názvem "Spike Team Louisiana". Walton později obdržel Stříbrnou hvězdu za statečnost v boji.