在这成功之后，山姆便希望拓展业务，但他早已意识到店与店之间的距离是一个重要的问题，之后，便与他哥哥一起利用各种交通工具寻找适合的地点开店。因为处于二战后的婴儿朝，这样的特价店十分受欢迎。1954年，他在密苏里州堪萨斯城与家人在一个商场中开了大量各种商店，并且鼓励店铺管理层入股，使得他们更努力工作和学习。至1962年，他们家已经有16家商店分布在三个州。
1962年，在美国阿肯色州罗杰斯城开设第一家沃尔玛百货商店。因为坚持低价策略，沃尔玛一开始就获得很大的成功。第一年，本顿维尔的商店营业额就已经达到了70万美元。之后，他很努力去寻找美国供货商为他们提供价格低廉的货品，以和进口商品竞争。而他观察了其他同类商店，发现一站式购物模式有利可图，从而加以发展。
在70年代，沃尔玛的销售收入和纯收入以每年40%的速度增长着。营业收入和纯收入分别在10年时间增长40倍和35倍。这使沃尔玛一跃成为全美最年轻的年销售收入超10亿美元的区域性零售公司和成长最快的、领先的区域性折扣百货公司。而八十年代则是沃尔玛走向巨人的10年，在这十年内它保持了35%以上的年增长速度和不断下降的经营成本，使它成为全国零售行业的巨人。
和其他商店不同，沃尔玛大部分都选择在小市镇建立，既可以减低租金成本，又可减少竞争对手。山姆亦十分重视物流和供应链，建立了庞大的运输及仓存网络。自此，发展更快，由1977年的190家店扩展到1985年的800家。
