[[Alankomaat|Alankomaalaiset]] tutkimusmatkaajat [[Jaques Le Maire]] ja [[Wilhelm Schouten]] saapuivat Futunalle vuonna 1616 ja antoivat sille nimen ''Hoorn'' Alankomaissa sijaitsevan [[Hoorn]]in mukaan. Seuraava alueella käynyt eurooppalainen oli [[Iso-BritanniaYhdistynyt kuningaskunta|brittiläinen]] [[Samuel Wallis]], joka kävi Uvealla vuonna 1767. Tämän jälkeen saari nimettiin Wallisiksi ja toisin kuin nimi Futunan nimi Hoorn, se on käytössä edelleen. 1800-luvun puolivälistä lähtien saarista tuli suosittu pysähdyspaikka valaanpyytäjien keskuudessa. Heitä seurasivat kauppiaat ja lähetyssaarnaajat, joista ensimmäiset olivat [[katolilaisuus|katolilaisia]]. [[Pierre Bataillon]] toimi Wallisilla ja [[Pierre Chanel]] Futunalla vuodesta 1837 lähtien. Paikallinen kuningas Niuluki surmasi Chanelin vuonna 1841 tehden tästä Tyynen valtameren alueen ensimmäisen pyhimyksen. 1800-luvun puolivälin jälkeen Wallis ja Futuna ajautuivat pikkuhiljaa Ranskan alaisuuteen. Virallisesti Ranska otti alueen haltuunsa vuosina 1886–1888.<ref name="Lonely Planet, s. 811" />