I løpet av 1980-tallet fortsatte Walmart å vokse raskt, og ved selskapets 25-årsjubileum i 1987 fantes det 1 198 butikker med en omsetning på 15,9 milliarder dollar og 200 000 medarbeidere. Mens det var den tredje største forhandleren i USA, var Walmart mer lønnsomt enn rivalene Kmart og Sears på slutten av 1980-tallet. I 1990 ble Walmart den aller største amerikanske forhandleren målt etter omsetning. Selskapet begynte også åpne butikker utenfor Nord-Amerika, og gikk inn i Sør-Amerika i 1995 med butikker i både Argentina og Brasil.