De spilte sin første internasjonale kamp i 1979, mot Wallis- og Futunaøyene. Kampen gikk på Fiji, og Vest-Samoa vant 3-1. Deres største seier er 8-0 mot Amerikansk Samoa i 2001, og deres største tap er 13-0 mot Tahiti i 1981.