Las excavaciones arqueológicas han identificado sitios en Wallis que datan del 1400 a. C.
Formaba parte del [[Imperio Tu'i Tonga|imperio marítimo de Tonga]] durante todo el periodo comprendido entre [[siglo 13XIII]] al [[siglo 16XVI]]. En esa época la influencia de los Tui Tonga había disminuido tanto que se convirtió Uvea importante en sí mismo. Varios de los títulos actuales de alto rango de Tonga, al igual que [[Halaevalu]], se originaran de su descendencia de úvea. Un gran canoa legendaria, el [[Lomipeau]] fue construida en la isla como una donación a la Tui Tonga. La gran fortaleza [[Talietumu]] cerca a Lotoalahi en Mua fue el último reducto de los habitantes de Tonga hasta que fueron derrotados. Las ruinas del lugar siguen siendo una atracción turística
[[Archivo:Talietumu.jpg|thumb|250px|right|Ruinas de la fortaleza de Talietumu]]
La isla pasó a llamarse Wallis después de que un navegador de [[Cornualles]], el capitán [[Samuel Wallis]], la descubrió mientras navegaba en el Delfín[[HMS Dauphin|HMS Delfín]] el [[16 de agosto]] de [[1767]], a raíz de su descubrimiento de Tahití. En [[1886]], se convirtió en un protectorado francés.
