巴特勒兄弟公司為了能使自己屬下的連鎖店購進公司統一的商品，規定了售出的價格，並且說如果商店80%的商品都能向公司訂購，那麼在年末就會拿到一筆不小的回扣。剛開始，沃爾頓還一直按照公司的規定在做。不久之後，他為了能以更低的價錢進貨，就開始直接跟製造商打交道了，然後以低於別家商店的價格出售。沃爾頓發現，他以每條80美分進貨的女士緊身褲，如果把售價定為1美元，那麼它的銷售量便會多餘定價1.2美元的銷售量。雖然每條褲子的利潤降低了，但總利潤卻增加了。
他不僅從價格上實行低價銷售的戰略，他還想出一些新鮮的花樣以幫助銷售。比如在商店門口放上一台爆米花機，沒想到爆米花的生意十分火爆，於是他又向銀行貸款1800美元，買了一台冰淇淋機。這兩台機器給沃爾頓帶來了高額的利潤。
然而，正當沃爾頓想擴大發展時，他遇到了事業上的瓶頸。當五年租期滿後，房東怎麼也不肯再將店麵租給他了，因為這家小店太有競爭力了。
沃爾頓很快從挫折中站起，尋找新的創業基地，將他東山再起的夢想寄托在本頓維爾鎮。他買下一家老店，很快就以它獨特的風貌、實惠的價格吸引了小鎮上的絕大部分居民。他還大膽地將當時還未普及的“自助銷售”的模式引入到他的店中，這種隨心所欲挑選商品的方式讓顧客們感到既新鮮又方便，很快就成功被接納。
這之後，他不斷地在城中開設一係列雜貨店。短短幾年時間，他便擁有了15家獨立雜貨店。
締造沃爾瑪王朝
沃爾頓並沒有因為自己在雜貨店中獲得的成功而滿足，他意識到他的每家商店規模和銷售量都很小。經過一係列的調查研究後，他決定開設一家規模較大的廉價折扣店——沃爾瑪商店。
1962年7月2日，沃爾頓與他的合夥人在阿肯色州的羅傑斯鎮上開設了第一家規模比較大的沃爾瑪商店，每年的營業額都達到100萬美元。不久後，他們又相繼在羅傑斯鎮附近的城鎮斯普林代爾和哈裏森開設了兩家商店。由於這三家沃爾瑪商店的商品價格普遍比競爭對手低20%，所以他們在剛開始時就獲得了很大的成功。
從此，沃爾頓開始快速擴張，他每年都要開幾家新店，到1969年，沃爾瑪廉價商店已有18家分店，總營業額高達1億美元。
1970年，沃爾頓新開的店鋪是14家。同年，沃爾頓決定發行股票，沃爾瑪正式成為上市公司，股票發行大獲成功。
由於有足夠的資金支持，沃爾瑪在20世紀70年代中期以更快的速度不斷發展。在70年代末，沃爾瑪已經擁有276家分店，總營業麵積占1250萬平方英尺，銷售收入達到12.84億美元，淨利潤達410萬美元，銷售收入和淨利潤的年增長率都超過40%。此時的沃爾瑪公司已成為全美最大的地區性折價連鎖公司，成立僅十餘年的銷售額就超過10億美元。
1980年，沃爾瑪的目標是把零售公司進一步發展到全美國，這就麵臨著兩個強大的對手——百年老店凱馬特和西爾斯。
於是，一方麵沃爾瑪通過兼並的方式，開始向其他地區擴展，尤其是進入到西海岸和東北地區各州；另一方麵，沃爾頓又開始嚐試新的零售形式，比如超級中心和俱樂部的模式。
在20世紀80年代的不斷高速發展中，沃爾瑪在1990年財政年度成為全美第一大折扣百貨連鎖公司和第一大零售業公司，以326億美元的銷售收入超過了凱馬特和西爾斯。作為公司創始人和總裁的山姆·沃爾頓，在1985年10月的《福布斯》雜誌上，被評為全美第一富豪，在金融雜誌上被評為“全美最佳CEO”。
跳草裙舞的董事長
1984年，沃爾頓與公司主管格拉斯打賭說當年公司的稅前利潤不會超過銷售額的百分之八，輸的人要在繁華鬧市區華爾街上跳草裙舞。
很不幸的是，沃爾頓輸了。他本來想趁沒有人注意的時候自己悄悄在華爾街上隨便跳兩下，用攝像機拍下來給大家看，證明自己履行了諾言就行了。誰知當沃爾頓到華爾街時，卻出乎意料地發現，格拉斯正在布置舞場，並特地請來一支專業的草裙舞隊伴舞，還有一支專業樂隊，更糟的是還有一批記者。圍觀群眾之多，導致不得不請警察出麵維持現場秩序。見到這場麵，沃爾頓的如意算盤落空了，想逃也來不及了。格拉斯親自為他套上夏威夷T恤，腰間圍上草裙，脖子上掛上花環。沃爾頓為了信守承諾，隻好硬著頭皮，開始表演夏威夷草裙舞。