Durante la guerra de Vietnam, Walton sirvió en los Boinas Verdes como parte del Grupo de Estudios y Observaciones. Estuvo en combate en el Valle de A Shau y en Laos.
, donde era el médico y segundo al mando de una unidad llamada "Spike Team Louisiana". Walton más tarde recibió una Estrella de Plata por valentía en combate.