سام والتون در سال 1962 اولین فروشگاه تخفیفی وال مارت را در شهر راجرز ایالت آرکانزاس افتتاح کرد. در سال 1968 با کمک گرفتن از یکی از خلبانان نیروی هوایی ، سام و برادرش باد والتون توانستند خارج از ایالت آرکانزاس در شهر سیکستون و شهر کلرمور ایالت اکلاهما هم فروشگاههایی را راه اندازی کنند. این شرکت در 31 اکتبر سال 1969 به طور رسمی به نام وال مارت به ثبت رسید.