La historia del seleccionado tuvaluano comenzó en los Juegos del Pacífico Sur 1979, en el cual el combinado de fútbol presentó una escuadra totalmente amateur con algunos jugadores que nunca habían jugado un partido de fútbol oficial en su vida.

Pero Papúa Nueva Guinea claudicó a su plaza y la Asociación de Fútbol de Tuvalu mostró instantáneamente su interés en reemplazar al seleccionado papú ya que la División-A ya había sido creada y estaba en juego.

La participación tuvaluana en estos Juegos fue unas de las mejores de su historia futbolística al lograr empatar 1-1 con Tahití una selección futbolísticamente superior y ser derrotados por un mínimo 1-0 con Nueva Caledonia también muy superior, sin embargo perdió sus dos partidos restantes ante Islas Cook por 4-1 y un abulto 16-0 ante Fiyi.

El tercer partido no fue tan exitoso cayendo 5-1 ante Vanuatu para después perder 8-0 ante Nueva Caledonia, y 6-1 ante las Islas Salomón.

A pesar de aquel gran rendimiento mostrado en 2017, un abrupto escenario se escenificó en los Juegos del Pacífico 2019 al lograr un pobre empate 1-1 ante Samoa Americana y perder sus restantes partidos por abultos marcadores de 13-0 ante Islas Salomón, 11-0 con Nueva Caledonia, 10-1 con Fiyi y 7-0 con Tahití siendo una sus peores participación en los Juegos del Pacífico.