 Enlisting in the United States Navy in 1948, Walker received his recruit training at the Naval Training Center, Great Lakes, Illinois, where he was cited as company honorman.He then attended Radarman "A" School in Boston, Massachusetts and was assigned to the destroyer .Having advanced to radarman first class, Walker then served two-year tours aboard the destroyer escorts and .