He graduated from Taylor University in 1967 and joined the US Navy, where he served as a member of the Underwater Demolitions Team and a Navy SEAL. Walter served in Vietnam and on recovery teams for Apollo space missions. He retired as a Captain in the US Naval Reserves in August 2003 after 35 years of service. 