During the Vietnam war, Walton served in the Green Berets as part of the Studies and Observations Group. He was involved in combat in the A Shau Valley and in Laos, where he was the medic and second-in-command of a unit named "Spike Team Louisiana". Walton later received a Silver Star for bravery in combat.