然而，在當時幾乎沒有人支持山姆投資折扣商店的想法，也找不到一個像樣的投資者甘冒風險投資山姆的這種商店。山姆專程跑到芝加哥本·富蘭克林的母公司巴特勒兄弟公司總部，試圖說服公司的主管們投資他的折扣商店，但主管們沒有注意到折扣店的前景，拒絕了他。山姆又拜訪了附近吉伯森（Ｇｉｂｓｏｎ）折扣百貨連鎖店，希望能加盟，但該公司亦因他既無財力又無在百貨業經營的背景而拒絕了他。
最後，隻有山姆的弟弟巴德出於手足之情投入了３％的資金，剛被山姆請來的新經理唐·惠特克投入了２％，山姆自己要設法籌足剩下的９５％。於是，山姆不得不在征得海倫的同意後，簽署了他們所有的票據，把家裏所有的一切——住房及財產——統統抵押出去。海倫這位財務學學士在此時發揮了重要的作用——她所做的財務報表總能使他們借到貸款的最高額度。
３０年後，山姆在自己的傳記中寫道：“如果當時巴特勒兄弟公司同意了我的請求，我可能就此平凡度過一生。”換言之，恰恰是這一係列的困難與挫折激發了日後沃爾瑪的輝煌。
１９６２年７月２日，第一家沃爾瑪折扣百貨店在離本頓威爾不遠的羅傑斯城開業，店名為Ｗａｌ－Ｍａｒｔ。山姆還在店名的兩邊分別刷上了“低價銷售”和“保證滿意”兩條標語。
隨後，沃爾瑪又在附近的斯普林代爾和哈裏森相繼開設了分店。分店的規模越來越大，並且堅定不移地貫徹他們的廉價銷售方針。
在當地報紙刊登的促銷廣告上，沃爾瑪宣稱：將“每天對所有商品提供最低價”，其中，全國性品牌商品最多可打５０％的折扣，即比一般商店的售價低５０％。那麼，沃爾瑪的價格為什麼如此低呢？一是靠大量采購，使中間商把價格壓到最低；二是多數商品直接從製造商處進貨，節省了中間費用。這樣，同樣商品的售價至少比競爭對手低２０％。山姆也想確認一下：在這種隻有幾千居民的小鎮上，通過大量進貨，大力推銷，低價出售，是否會受到顧客歡迎。
結果是成千上萬的顧客蜂擁而至。第一家沃爾瑪折扣店在第一年的營業額就達到７０萬美元。兩年後，山姆將第一家沃爾瑪折扣店擴大了近４００平方米；１９６８年、１９６９年又經兩次擴大，總麵積達到了３３００平方米。在這期間，該店營業額以每年３０％的速度遞增。到１９７４年，這第一家沃爾瑪店被重新安置在一幢５５００平方米的新建築裏，銷售額達到了５４０萬美元。哈裏森的沃爾瑪第二店的麵積甚至擴大到了８０００多平方米。最後，沃爾瑪第一批三家商店都取得了很大成功，山姆終於贏了第一回合。
當然，在沃爾瑪的經營過程中，競爭是不可避免的，甚至可以說萬分激烈。
１９６２年是整個廉價銷售業大發展的一年。在那一年裏，至少有三家大公司開設了廉價銷售連鎖商店，它們是Ｓ·Ｓ·克裏斯吉公司（Ｓ.Ｓ.Ｋｒｅｓｇｅ），是擁有８００個店鋪的雜貨連鎖店，在密歇根州的加登城開了一家廉價商店，稱之為凱瑪特商店；Ｆ·Ｗ·伍爾沃思公司，是專門從事廉價零售業的公司，開設了伍爾科連鎖商店（Ｗｏｏｌｃｏ）；還有一家從明尼阿波利斯發展起來的戴頓－赫德森公司（Ｄａｙｔｏｎ－Ｈｕｄｓｏｎ），開設了它的第一家塔吉特折扣商店（Ｔａｒｇｅｔ）。
這些大公司都擁有很強的實力，因此，沃爾瑪最初的發展勢頭是無法與之匹敵的。我們可以看下麵的圖來對比一下：
然而，山姆並沒有退縮，而是積極加入到競爭中來，尤其是折扣店。
初步的成功使山姆更加堅定了小鎮可以成功經營大型折扣百貨店的信念。於是，他以盡可能快的速度不斷擴張。１９６５年，他新開１家店；１９６６年，２家；１９６７年，５家；１９６８年，他第一次進入密蘇裏州和俄克拉何馬州的鄰近地區，開新店５家；１９６９年，又是５家。這樣，截止到６０年代末，沃爾瑪已有１８家分店，總營業額高達１０億美元。到１９７０年，店鋪總數增至３２家，包括１４家雜貨店和１８家沃爾瑪百貨店；銷售收入從３００萬美元增至３０００萬美元，增加近１０倍；純收入也從十幾萬美元增至１２４萬美元，亦增長了近１０倍。
不僅如此，山姆還開始構築自己公司的完整體係。１９６９年１１月，公司在本頓威爾城南１.６公裏處鐵路線旁建起了自己的總部，占地５萬多平方米，建築麵積約６５００平方米。其中５５００平方米為配送中心，１０００平方米為辦公用房，建築總花費５２.５萬美元。同時山姆已有能力雇用更多的人手和有特殊才能的管理人員了。公司此時聘有６５０位全職雇員，其中包括３３位分店經理、４５位助理經理、９位主管和采購人員。山姆付給他的管理人員相當高的薪水，但作為回報，他們確實也要非常努力。
就這樣，從一家小店起家，山姆開始一步步構築自己龐大的零售王國——沃爾瑪。
擴張、擴張、快速地擴張
２０世紀５０年代，折扣百貨企業開始在美國發展。進入６０年代，折扣百貨業進入快速發展期。此時，有幾家大規模的公司是山姆擴張道路上最強勁的對手。
首先，是原雜貨連鎖店的巨人——克裏斯吉公司。
１９６２年３月１日，克裏斯吉公司在北部密歇根州底特律市郊的花園開了它的第一家折扣百貨店——就是前文所提到的凱瑪特。由於總公司實力強大，到第二年底，凱瑪特名下的連鎖店就已達５０家；５年後，擴展到２５０家，平均每家店營業麵積約１萬平方米，總營業額達８億美元。與之相比，沃爾瑪當時還隻擴張到９家分店，總營業額不過９００萬美元。