Os primeiros habitantes chegam provavelmente no século XIV, provenientes de Samoa. Os atóis de coral que compõem Tuvalu eram inicialmente uma colônia espanhola, denominada Ilhas de Laguna.
Entre 1850 e 1857, milhares de habitantes são transformados pela Espanha em escravos no Peru e no Chile. Com o nome de Ilhas Ellice, tornam-se protetorado britânico em 1892. A possessão é unida a outro arquipélago, em 1915, ao formar a Colônia das Ilhas Gilbert e Ellice (atual Kiribati).
Em 1978 tornam-se independentes, com o nome de Tuvalu. A nação adota uma nova bandeira em 1995 e elimina dela o síbolo da Comunidade Britânica. A medida provoca insatisfação popular contra o primeiro-ministro Kamuta Latasi.
Em 1996, um voto de desconfiança no Parlamento derruba Latasi, e Bikenibeu Paeniu é eleito para o cargo, restaurando a bandeira anterior. Paeniu renuncia em 1999 e é substituído por Ionatana Ionatana.
Em 2000, é iniciada a concessão, pelo país, do direito de uso de seu domínio na internet, .tv, a uma empresa norte-americana. O acordo que prevê o pagamaneto de 50 milhões de dólares em royalties durante dez anos, deve fazer o Produto Interno Bruto (PIB) do país crescer mais de 50% no período. Ionatana morre em dezembro de 2000.