Landsholdet har gennem tiden haft det svært og oplevede bl.a. i 1980'erne store skuffelser. Da USA i 1994 var værtsnation for VM lykkedes det dog for første gang i nyere tid for holdet at gå videre fra det indledende gruppespil. I ottendedelsfinalen blev det besejret af de senere verdensmestre fra . USA skuffede ved VM 1998, men havde til gengæld langt større succes fire år senere i Sydkorea og Japan. Holdet, som et år forinden havde vundet CONCACAF Gold Cup, slog i ottendelsfinalen og endte derved i turneringens top otte.