当萨姆•沃尔濒(Sam Walton)建立沃尔玛这一现在世界上最大的零售商的时候，他的一个核心价值观就是，如果你尊重你的员工，把薪酬和公司绩效结合起来，在重要信息和决策上信任员工，并且给予足够的晋升机会，员工将以奉献和勤恳的工作来回报公司。这些年来，上述规则似乎起作用了。员工被称做伙伴，这反映出他们在公司的地位。甚至最底层的小时工也有资格参与利润分享计划，并可以用利润分享的红利以低于市场价值的价格购买公司股份，并且公司拥有一个内部晋升的良好传统(沃尔玛2／3的经理是从小时工做起的)。与此同时，沃尔顿和他的继任者一直要求员工忠诚和勤恳工作。例如，经理们被期望马上到新店去，并且小时工的基本工资是很低的。只要上层也在，员工就没有怨言。
然而在最近的10年里，公司和员工的关系因为一系列的法律诉讼而变得紧张，诉讼的内容是沃尔玛压榨小时工，让他们干活却不给薪水，要求超时而不带薪的工作，有计划地区别对待妇女，而且有意利用承包商雇用的非法移民工人去清理仓库，工资低于最低工资。例如，华盛顿州的一起集体诉讼案指控沃尔玛经常性地：(a)欺压小时工不给他们工资；(b)不能真实地记录工作时长，有时候工作时长被少记；(c)不给员工足够的休息时间和午饭时间；(d)对不愿意无偿加班的人用解雇和降职来恐吓；(e)要求工人参加不带薪的会议和计算机培训。此外，这起案件声称沃尔玛有严格的反超时工作政策，公司会惩罚每周工作超过40小时的员工，但是公司也给员工40个小时所干不完的工作。华盛顿案件是近年来美国曝光的30多起法律诉讼案之一。
关于歧视妇女的控诉可以追溯到1996年，当加利福尼亚一家店的一名女性助理经理StephanieOdle遇见同一家店的男性助理经理W2时，W2炫耀他的工资比她多10 000美元。Odle去找老板询问为什么有这个差异，老板说她的同事有妻子和孩子需要养活。Odle抗议说，她是一个单身母亲，她需要承担个人家庭开支。后来她的工资上涨了2 080美元。最后她被解雇了，她要求起诉。1998年，她发起了对公司的歧视诉讼。其他的案件也发生在那段时间，到了2004年，法律行动已经发展成集体诉讼，并覆盖了沃尔玛160万名现在的、先前的女性员工。这些诉讼声称沃尔玛没有支付给女性员工与男性员工一样的工资，并且不给她们公平的晋升机会。
在非法超时工作和歧视案件中，沃尔玛并不承认做错了。虽然公司确实意识到对于这160万员工，应该会存在一些问题，但是公司并没有系统性地以及在全公司范围内尝试让小时工不带薪工作和歧视妇女。事实上，公司声称这并不能指责公司，因为雇用和晋升决策是店一级制定的。
对于公司的解释，批评者认为，虽然公司没有非法超时工作和歧视的政策，公司“强行推进、控制费用”的文化创造了虐待横行的环境。例如，商店管理者被期望达到挑战性的业绩目标，受这一目标驱动，他们欺压下级，让下级超时工作却不支付工资。类似地，公司政策要求经理们短期内到不同的商店去，这对妇女也是不公平的歧视，因为她们缺乏在短期内带着全家去别的州的灵活性。
更严重的是，在21世纪前期，沃尔玛被美国移民与海关执法局指控，罪名是公司以低工资雇用了上百名非法移民，让他们在全国60多家商店里清理地板。沃尔玛支付了1 100万美元的罚金并保证停止这么做，但是这起成功的案件却也是公司的另一种尴尬。
尽管工资和歧视案件仍然存在，而且需要很多年才能解决，但沃尔玛已经采取行动来改变雇用行为。例如，沃尔玛已经创造了多样化的领导者团队和多样化的执行团队，并修正了工资度量方式以推动与性别无关的公平计薪。2006年，公司还组建了专家小组，除公司内部人士之外还有独立的外部专家。这个专家小组的责任就是在沃尔玛内部制定推动劳动力多样化的政策。