As ilhas que formam Wallis e Futuna são ocupadas no século XII por imigrantes polinésios de Tonga e Samoa. Em 1616 navegadores Países Baixos, Willem Schouten e Jacob Le Maire, descobrem Futuna e somente em 1767 é que os franceses chegam a Wallis.
Tornam-se território francês em 1842, como dependências da Nova Caledônia. Durante a II Guerra Mundial, Wallis é utilizada como base militar pelos Estados Unidos. Após plebiscitos realizados nas ilhas, em 1959, o arquipélago adquire a condição de território ultramarino em 1961, com estatuto próprio.
Uma estação de comunicação por satélite é inaugurada em 1989, ano em que o governo francês anuncia a ajuda adicional para a pesca e para a agricultura das ilhas. No início da década de 90, a economia local também se beneficia com a expansão do setor de construção civil e de obras públicas e, ainda, com a fundação do Banco de Wallis e Futuna, em 1991.
Nessa época, porém, estima-se que a escassez de emprego no arquipélago tenha levado mais da metade da população a migrar para a Nova Caledônia. A população remanescente, vive em grande parte de empregos governamentais e das rendas enviadas por seus parentes emigrados.
Em 1998, quase toda a safra do território, principalmente banana, foi destruída por um ciclone.