Disputó su primer partido en el marco de los Juegos del Pacífico Sur 1983, perdiendo ante , por ese entonces bajo el nombre de Samoa Occidental, por 3:1. En ese torneo logró también su primera victoria al vencer a por 3:0. A partir de entonces perdió cada uno de sus encuentros, lo que la llevó a ser reconocida como la "peor selección del mundo". En 2001, con un plantel diezmado por las dificultades de traslado de la mayoría de los jugadores titulares, Samoa Americana perdió 31:0 contra en un partido válido por la clasificación a la Copa Mundial de 2002, lo que representa la mayor goleada en la historia del fútbol internacional.