首战美洲市场
随着时代的不断发展进步，从20世纪80年代开始，越来越多的来自海外的竞争者相继加入到美国零售业的竞争行列中，他们都有非常精细的计划。对于那些来自德国、荷兰和法国的竞争对手，山姆·沃尔顿格外留意。他甚至想到，用不了多久，日本也会有竞争者蜂拥到这里。在这种情形下，山姆·沃尔顿不得不为沃尔玛公司将来的地位和发展方向进行考虑，他不知道沃尔玛公司如果继续只是在美国市场上发展，还能否真正保持领先的地位。于是，他又开始制订了一个神话般的计划，即在不远的将来要将沃尔玛发展成为一家具有国际性的大公司。
为了使这一计划尽快得到实现，山姆·沃尔顿在公司专门成立了一个国际部门。1991年，沃尔玛把批发俱乐部开到了墨西哥，由此，沃尔玛开始进入墨西哥市场，实现了沃尔玛在海外的首席扩张。
在国内，折价零售业的竞争已经发生了很大改变。沃尔玛的竞争对手也开始重视顾客，为顾客提供更加周到的服务，而且结账速度更快，商店内也布置得更加整洁，陈列更加得当。这样一来，沃尔玛公司在对顾客服务方面不得不更加完善。与此同时，他们还在寻找竞争对手所不具备的竞争优势，很快，他们就发现，所有的竞争对手都不可能以沃尔玛公司的效率来经营如此大数量的商品，他们根本不可能使成本结构降低到沃尔玛的水准，而且他们在运输和库存管理方面也不如沃尔玛有效率。但是，沃尔玛在国外的发展却不如国内那么容易，沃尔玛总部派到墨西哥的分店经理对当地的消费者根本不了解，所以他们必须听取当地同事的意见。在经营和管理上更加适合墨西哥当地特色，使沃尔玛在墨西哥的发展速度超乎想象，到2009年5月，在墨西哥这一地区，沃尔玛已经有1023家商店了。
正如购物广场和食品成为力量强大的成长动力一样，国际发展计划也促进了公司的成长。罗伯森在接班后，依旧将这一计划作为公司的重要发展战略之一。他和新成立的团队将未来的目标放在了海外市场，但是，实现海外扩张的计划是有一定的难度的，陌生的语言就是一大障碍，此外还有当地的法律法规、风俗习惯、管理物流业务等，这些因素不得不考虑。除此之外，还可能会出现汇率不稳、通货膨胀、货币贬值等一系列问题。或许有些问题就连沃尔玛也招架不住，但是，不管有多么艰难，沃尔玛公司都会想尽办法去克服，不会轻易地放弃海外遍地的商机。
20世纪90年代，除了麦当劳、肯德基等几家少数的快餐连锁店之外，几乎没有一家美国的零售企业打入国际市场。所以，保持乐观态度的沃尔玛决定做一个领头军，尽快地抢占一个稳固的据点，以便掌握竞争优势。
罗伯森将公司的首席技术官马丁指派为第一任负责国际计划的领导，这时沃尔玛只有墨西哥一家国际连锁店。
通过对国际市场以及未来发展的分析，马丁决定首先从北美洲入手，成为北美洲最大的零售企业。然后，向德国、英国、日本、印度和中国发展。这样做的原因是，这些地方人口较多，而且大多都是各个州的有利据点。在经过罗伯森等管理高层的商议后，一致同意马丁的计划。于是，马丁开始陆续实施了他的地域扩展计划。
1994年，沃尔玛闯入了加拿大市场，这次，沃尔玛采取的策略是整体收购。这一年，加拿大的Woolco公司因为高成本、低生产效率，陷入了破产的边缘，利用这个机会，沃尔玛将这个公司收购了。
双方收购协议刚刚签订，沃尔玛就赶紧组成了一个工作队赶赴加拿大，对Woolco公司的员工进行培训，以便他们尽早地接受沃尔玛的经营理念，特别是“全心全意为顾客服务”的宗旨。除此之外，沃尔玛还将他们在美国经营过程中总结出来的成功经验，运用到经营加拿大的商店中，比如货品众多、客户服务出众、失窃率和员工奖励挂钩等。沃尔玛以极快的速度使得Woolco公司所有的商店在短时间内都达到了经营标准。
事实证明，沃尔玛将自身的企业文化和在美国的成功经验移植到加拿大这个决策是完全正确的。1995年，加拿大市场中的40%已经被沃尔玛占有，Woolco公司的销售额也比以前增长了一倍还多。到1997年，销售额增加了近两倍，成为加拿大市场上最大的折扣零售商。到2009年5月，沃尔玛在加拿大的商店数量超过了300家。
1995年5月，沃尔玛公司进入巴西。2004年和2005年，沃尔玛凭借强大的经济实力收购了140多家大、小超市，百货店和批发市场。
这些收购使得沃尔玛在巴西零售业排行中占据了第三的位置。
除了在上述美洲三大国家外，沃尔玛还将目光投向了中美洲的一些国家。2001年开始，沃尔玛以股权方式介入，随后开始扩张，到2009年，沃尔玛在中美洲的哥斯达黎加、萨尔多瓦、危地马拉等地都拥有几十家甚至上百家的分店。
沃尔玛在向全球进军时，首先选择了美洲，这是因为美洲距离美国很近，文化等各方面和美国都没有多大差异，而且这些国家和地区为零售业提供了巨大的发展空间。
不过，沃尔玛在海外扩张中也遭遇过挫折，沃尔玛作为一家出售生活用品的折扣店，对拉丁美洲人的生活习惯根本就不了解，只是一味地希望通过自己的方式将当地人的生活观念改变。1992年，沃尔玛在阿根廷的一个城市开设了第一家分店。和以往的做法一样，从店面选址到产品采购，依然由沃尔玛总部统一安排，同时继续遵循“天天平价”的一贯原则。
但是，让沃尔玛人没有想到的是，生活态度热情奔放的拉美人对沃尔玛的“天天平价”策略并不感兴趣。在美国等一些发达国家中，人们总是将周末采购作为一件大事来对待，这样沃尔玛的低廉价格就可以帮助他们更快、更好地解决这个问题。但是，拉美还是一个发展中国家，这里的人们更喜欢将购物当做一种消遣和社交聚会，他们总是约定好，一大群人在零售商店中碰面，然后再将自己购物时的新发现相互交流，那些不定期的打折商品和商店更能让他们产生兴趣。所以，沃尔玛的“天天平价”对他们没有吸引力。而且，在拉美，还有他的强劲对手——家乐福存在，所以，沃尔玛并不能保证自己所有的商品的价格都是最低的。
除此之外，拉美人比较喜欢便利而轻松的生活，而沃尔玛偏远的仓库式店堂让他们觉得很讨厌，在他们看来，沃尔玛的那些钢铁货架和灰色的低碳太单调，也太简单了，这样就让他们产生了一种不好的感觉，觉得购物实在不是一种享受。而更为重要的是，沃尔玛的商店店址和他们的生活、工作范围相距太过遥远了。
当然，在总结了这些失败的原因后，沃尔玛开始对自己的经营方式做了一些适当地改变。在阿根廷新开设的沃尔玛商店中，加宽了货架之间的过道、地面上的毛毯换成了抗潮湿、抗腐蚀的彩色瓷砖、钢铁货架也由拉美鱼市上所用的传统陶瓷所取代，总之，整个商店看上去让人耳目一新。而且，沃尔玛为了显示诚意，还特意在店中添加了一些具有“欧洲色彩”的商品，比如增加了法式牛角面包等。
可能大部分想在国外扩张的零售商都会遇到类似沃尔玛的遭遇：
不管你在本国的经营有多么出色，也不管你在全球其他地方有多么成功，想要进入一个全新的国际市场是一个永恒的巨大的挑战。而沃尔玛在向国外扩展时所要完成的使命就是：“降低全世界每个地方每个人的生活费用！”
进军欧洲市场
进军美洲取得了一定的成绩之后，沃尔玛又将目光投向了欧洲市场。1997年，沃尔玛斥资9亿美元，将德国21家韦特考夫超级商店收购了。
其实，沃尔玛很早就看准了欧洲，认为它是全球最大消费市场之一，但因为沃尔玛不是世界知名企业，历史也不悠久，所以欧洲一些资深的企业不会主动去找上门，致使沃尔玛没有找到合适的合作伙伴。另外，合适的店址也很难找到，所以当时，这个进军欧洲市场的计划暂时搁置了。当美洲的商店都开始步入正轨时，沃尔玛公司便迫不及待地向德国市场进军了。
沃尔玛公司为什么要选择德国作为欧洲市场的有力据点呢？当时担任德国业务经理的蒂亚克斯说：“作为世界第三世界经济大国的德国对我们来说是非常重要的。”就像他所说的，沃尔玛就是看准了德国是欧洲较大的经济体，购买力十分强大。除此之外，欧元就要走向市场了，统一的货币一定会促使国家贸易快速发展。此外，沃尔玛所提倡的“天天评价”也非常符合节俭的德国人的口味。所以，沃尔玛对德国市场充满了希望。沃尔玛花了大半年的时间对21家韦特考夫连锁商店进行装修，比如，加宽过道、改善照明、增加结账柜台等，同时还对员工进行培训，使得他们熟悉沃尔玛的企业文化等。所有的准备工作做好后，1999年8月，沃尔玛公司在德国的多特蒙德的商店开张了。
德国人对于以前那种拥挤的商店、粗鲁的店员、排着长长的队伍等待结账等糟糕的环境早就厌烦了，所以当沃尔玛超市刚开张时，他们感到十分新鲜，店员那亲切和蔼的服务态度也让他们非常满意。德国的市场利润比其他任何一个国家的市场利润都薄，但人工成本非常高，店面也相对较小，所以，和当地的竞争对手相比，沃尔玛经营起来就有些吃力。从纯利润上来看，德国的沃尔玛超市只有1%，而在其他国家最少的也有6%。此外，德国市场上有很多大型的折扣商店，其中就包括德国最大的连锁超市——阿尔迪。
另外，德国人的购物习惯也让沃尔玛公司的文化理念在当地得不到更好地传播。比如说，在德国，商店一般都是在周六下午很早就关门了，一直到周一上午的9点钟才开门。而在美国，周末这两天才是沃尔玛商店生意最好的时候。而且，德国顾客还有一个统一的习惯，就是在结账之前要将所有的零碎的商品都装进一个小袋子中，还不允许收银员帮忙，这样做就耽误了很多时间，使得沃尔玛一贯严格遵守的原则被打破了。
当时，沃尔玛进入德国市场后，为将来在欧洲大陆上的开展奠定了一定的基础。但因为种种原因造成沃尔玛在德国后来的发展不是很乐观。最后，在麦道克的建议下，经李·斯科特的同意，2006年沃尔玛退出了德国市场。
德国市场的失利并没有影响沃尔玛公司的士气，他们除了自信之外，就是其他的海外市场拓展得非常顺利，比如在英国的扩展业务。
在沃尔玛打进英国市场时，英国的零售业已经发展得非常好了，所以，沃尔玛决定采用兼并的方式进入。
2000年，沃尔玛以108亿美元的价格收购了英国当地一家品牌响亮而又赚钱的连锁企业——阿斯达。这也是沃尔玛自创建以来资金最大的一笔收购交易。当年6月的《并购月刊》对双方的这笔交易进行了报道，并称其为1999年之后的最大的一笔跨国交易。其实，在准备进军英国市场之初，沃尔玛就开始盯上这家企业了。或许，这也是德国市场的失利带来的经验教训。
