Walton ble født på en gård i Kingfisher i Oklahoma. Han gikk på universitet i Missouri, University of Missouri-Columbia, og etter endte studier begynte han å jobbe på butikken JC Penney. Walton var offiser i den amerikanske hæren fra 1943 til 1945, og etter det kjøpte han opp diverse butikker i Newport i Arkansas.