En 1966, hubo una iniciativa para que el pequeño país jugara los Juegos del Pacífico Sur de ese año, camiseta city la propuesta fue llevada a cabo y Wallis y Futuna compartió el grupo con Tahití y Papúa Nueva Guinea. Sus mejores años fueron sin dudas 1979 y 1983, en las ambas ediciones de los Juegos del Pacífico Sur logró llegar a cuartos de final venciendo a equipos que hoy en día son miembros de la OFC, demostrando que en ese entonces poseía un buen nivel futbolístico. Para la nueva etapa en la categoría de plata, el Real Valladolid anunció la llegada de Braulio Vázquez como nuevo director deportivo y Rubi como nuevo entrenador, durante la temporada 2014-15 el equipo fue de más a menos, sin tener una idea clara de juego y finalizando la temporada en quinta posición para posteriormente quedar eliminado en el Play Off de ascenso por la UD Las Palmas tras empatar a 1 en el Estadio José Zorrilla y a 0 en el Estadio de Gran Canaria.