1962–1970: The early years Walton opened up his first Walmart store in 1962 in Rogers, Arkansas, called Wal-Mart Discount City.