Walton joined J. C. Penney as a management trainee in Des Moines, Iowa, three days after graduating from college. This position paid him $75 a month. Walton spent approximately 18 months with J. C. Penney. He resigned in 1942 in anticipation of being inducted into the military for service in World War II. In the meantime, he worked at a DuPont munitions plant near Tulsa, Oklahoma. Soon afterwards, Walton joined the military in the U.S. Army Intelligence Corps, supervising security at aircraft plants and prisoner of war camps. In this position he served at Fort Douglas in Salt Lake City, Utah. He eventually reached the rank of captain.