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.