沃爾頓為彭尼公司工作了大約 18 個月，他一邊工作，一邊關注著零售行業內部的競爭形勢。就在他工作地方的那個十字路口上有3家商店，所以在午餐時，沃爾頓經常去西爾斯和揚克商場溜達，看他們在忙些什麼。
參軍入伍墜入愛河
1941年，第二次世界大戰的陰影籠罩了全世界。
局勢一天天緊張，美國和日本的戰爭看上去似乎已經箭在弦上。23歲的熱血青年沃爾頓，也和成千上萬的美國人一樣，每天都緊張地關注著局勢和戰爭的進展。
12月9日，沃爾頓起床後，仍然像往常一樣，一邊吃早餐，一邊拿起報紙瀏覽上麵的消息。突然，沃爾頓放下了手中的牛奶杯子，臉色變得凝重起來。
報紙上的黑色的粗體大字觸目驚心：
日本偷襲珍珠港，美國立即向其宣戰，太平洋戰爭爆發了！
沃爾頓看到這條消息，馬上表示：“我要參軍，到戰場上為國效勞，盡一個青年應盡的義務！”
1942年年初，沃爾頓作為大學畢業生成為美國後備軍官訓練團的一員，他雄心勃勃地想參軍，準備出征海外為國效勞。但是，由於沃爾頓有輕微的心律不齊，他沒能通過參加戰鬥部隊的體檢，而被劃入執行後勤任務的部隊。
而且他因為等待應征服役，辭去了在彭尼百貨店的工作。這一打擊使沃爾頓大為沮喪。
在無可奈何之中，沃爾頓漫遊到南方，一直走到塔爾薩，想了解一下石油業究竟是怎麼回事。他在塔爾薩附近的普賴爾鎮的大杜邦彈藥廠找到了一份工作。
當時，沃爾頓在工廠附近的另一個城鎮克萊莫爾租了間房子住下，這也是唯一可以租到房子的地方。
4 月的一個晚上，沃爾頓在下班之後到一家保齡球俱樂部去玩，在那兒他遇到了海倫·羅布森。
俱樂部裏都是些陳舊的戲院式木製座椅，沃爾頓玩了一會兒，坐下來休息，把腳擱在其中一把椅子的椅背上。
海倫這時正與另一個男孩約會，是第一次玩保齡球。當海倫笨拙地滾完一個球的時候，她發現不遠處一個年輕的男孩正在出神地盯著自己，那種眼神簡直可以用“入木三分”來形容。海倫有些羞澀，低著頭徑直走向休息用的座椅，而那個死盯著她不放的男孩的雙腳剛好擱在她的椅背上。
沃爾頓看到這個漂亮女孩向自己走來，趕忙抽回自己的雙腳，有些失態的他一下竟然有點精神恍惚：“啊，多麼美麗的女孩，多麼優雅的氣質！多麼燦爛的笑容！”在那一瞬間，他已經愛上了這個女孩。
於是，沃爾頓朝海倫笑了笑，並且說了句客套話：“我好像以前在某個地方看到過你？”
說完了這句話，沃爾頓才突然想起來，自己曾經與海倫所在大學的一個姑娘有過約會，後來沃爾頓還打電話向海倫打聽過她那位女同學的電話號碼，所以有些眼熟。
海倫拘謹地坐在座椅上，聽到這句話時，她隻是笑了笑，卻忍不住認真打量起沃爾頓。是的，她很快就想起來了。
海倫認出了沃爾頓，她想：“也許他和那位姑娘甚至還出去約會過吧？”
但是沒多久，沃爾頓就和海倫一起出去了。沃爾頓逐漸發現海倫漂亮、聰穎，富有教養，雄心勃勃，具有主見，意誌堅強，他開始頻頻向海倫獻殷勤，兩個人很快就墜入了愛河。
海倫把沃爾頓帶到她的家裏，她的家人也都喜歡上沃爾頓這個樂觀、謙虛、充滿活力的小夥子。沃爾頓感謝海倫的家人在他最迷茫的時候給予他無私的幫助，他們疼愛他就像對待海倫一樣。
海倫很有她自己的見解和計劃。她也曾是一個運動員，愛好戶外活動，擁有充沛的活力。在海倫剛成年時，她便曾對自己的父母說：“我將來要嫁就一定嫁一個精力旺盛、幹勁衝天、有追求成功的強烈欲望的人。”
沃爾頓在與海倫熱戀期間，收到了軍方征召服役的通知。由於他有心律不齊的毛病，不能上前線作戰，隻能接受後備軍官訓練團的任職，擔任少尉軍官。
1943 年的情人節，沃爾頓與海倫正式結婚，婚禮在她的家鄉俄克拉荷馬州的克萊莫爾鎮舉行。
婚後，沃爾頓加入陸軍，軍銜先是中尉，然後晉升上尉，幹著監督飛機廠的生產安全和警備加利福尼亞及其附近地區的戰俘營這類工作。
海倫跟著沃爾頓，共同度過了兩年軍營生活。1944年，他們的長子羅布·沃爾頓就出生在軍營之中。
1945年，失去了耐心的美國向日本的廣島和長崎投擲了兩枚原子彈。8月，日本宣布投降，第二次世界大戰終於結束了！
第二次世界大戰結束後，沃爾頓即將退役離開軍隊。
這時，沃爾頓由於做了父親，不僅決定要將零售業作為自己養家糊口的生計，而且還決定要自己創一番事業。
這時沃爾頓唯一的工作經驗是在彭尼公司幹過一陣子銷售，但他有充分的信心，他對海倫說：“相信我，親愛的，我能靠自己的力量取得成功。”
沃爾頓退伍前最後一個駐地是鹽湖城，在那兒，他經常上圖書館閱讀有關零售業的書。他還花了大量業餘時間研究猶太人合作商會及摩門教會辦的百貨店，為退役之後如何進入百貨業做好了充足的準備。
剩下的唯一問題是，退役之後把家安在哪裏？
當時，海倫的父親要他們搬到克萊莫爾去住。海倫的父親是一個非常出色的律師、銀行家和牧場主。
海倫則希望自己和丈夫能夠獨立。她對父親說：“爸爸，薩姆是一個靠得住的男人，請你們相信他可以照顧好我，並給予我渴望得到的一切。尋求創業的出路是我們邁出的第一步，我要我丈夫自己做主，我不希望他隻是做羅布森家的女婿。我要他成為薩姆·沃爾頓。行嗎？爸爸？”
海倫的父親被女兒的話深深地打動了，但他說：“親愛的孩子，我隻是擔心你們的生活。如果你們真想那麼做的話，我是不會反對的，但是，你要答應我一件事，就是需要幫助盡管來找我。”
沃爾頓對嶽父深深感謝，但心高氣傲的他讚同海倫的意見，他對海倫說：“海倫，我認為我們這時最佳的創業機會也許是在聖路易斯。”
海倫問：“薩姆，我們已經結婚兩年，並且搬了16次家。現在我將跟你到任何你想要去的地方，隻要你不要求我住在大城市裏。對我來說，有10000人的城鎮就夠大了。但為什麼是聖路易斯呢？薩姆。你總應該說說理由吧！”
沃爾頓解釋說：“正巧，我的一位老朋友湯姆·貝茨也想投入百貨業。湯姆和我是在密蘇裏大學時的貝塔—賽塔派聯誼會同一宿舍的室友。當我們在謝爾拜納還都是小孩子時，我就認識湯姆了。湯姆的父親擁有城裏最大的一家百貨店。前幾天，我在聖路易斯遇到了湯姆，他當時在巴特勒兄弟公司的鞋靴部工作。湯姆建議我們兩人合夥，每人拿出20000美元，買下聖路易斯市內德爾馬大街上的一家聯盟商店。我認為他的主意不錯。”
巴特勒兄弟公司是一家地區性零售商，它由兩家特許經營的連鎖店組成：一家由小型百貨店組成的連鎖商店“聯合百貨店”；另一家由雜貨店組成的連鎖店，名叫“本·富蘭克林商店”。這種雜貨店被人們稱作 “五分錢商店”或“一角錢”商店。
看見沃爾頓是那麼地想要經營商店，海倫終於同意了：“好吧，你既然想做，我一定支持你。我們就去聖路易斯吧！”
其實，海倫本來打算繼續攻讀她的法律專業的，但是，當她看見沃爾頓想要當一家大城市百貨店老板的時候，海倫最終放棄了自己喜愛的法律。