 Upon being discharged in 1957, Sanders joined the Air Force Reserve.He attended Huntingdon College in Montgomery from January to May 1958.Sanders enlisted in the United States Navy on 9 May 1958, and after receiving his clothing issue at Charleston, South Carolina, he was transferred to Naval Air Technical Training Center (NATTC) at NAS Memphis, Tennessee, to attend Aviation Electronics Technician "A" School.