La empresa fue fundada por Sam Walton en 1962, constituida el 31 de octubre de 1969 y comenzó a cotizar en la Bolsa de Valores de Nueva York en 1972. Tiene su sede en Bentonville, Arkansas. Walmart es también el minorista de comestibles más grande de Estados Unidos. En 2009, el 51% de los 258 mil millones de dólares en ventas de la compañía en Estados Unidos provinieron del negocio de comestibles. También posee y opera almacenes minoristas de Sam's Club en Norteamérica.
Wal-Mart tiene 8.500 tiendas en 15 países, con 55 nombres diferentes. La empresa opera bajo su propio nombre en los Estados Unidos, incluidos los 50 estados y Puerto Rico. Opera como Walmex en México, Asda en Reino Unido, Seiyu en Japón y Best Price en India. Tiene operaciones de propiedad total en Argentina, Brasil y Canadá. Las inversiones de Walmart fuera de Norteamérica han tenido resultados mixtos: sus operaciones en el Reino Unido, Sudamérica y China han sido muy exitosas, mientras que sus inversiones en Alemania y Corea del Sur han sido menos exitosas.