Evidências arqueológicas mostram que os primeiros colonos de Fiji chegaram navegando das Ilhas Santa Cruz (politicamente são parte das Salomão, mas seu ecossistema de florestas úmidas é o mesmo de Vanuatu) nas primeiras migrações do povo ancestral conhecido como Lápita (Os descendentes diretos desse povo hoje são os melanésios) para o crescente, berço da cultura polinésia, Fiji-Tonga-Samoa em 1500 a.C.
Os primeiros habitantes de Fiji chegaram das Santa Cruz muito tempo antes de as ilhas serem descobertas por exploradores europeus. As ilhas Vanua Levu e Viti Levu, as principais do arquipélago de Fiji, foram descobertas em 6 de fevereiro de 1643 pelo navegador holandês Abel Tasman.
As outras ilhotas que compõem o arquipélago foram descobertas no século seguinte pelo explorador inglês James Cook. Os europeus só estabeleceram o primeiro posto de colonização em 1804.
As ilhas ficaram sob controle do Reino Unido em 1874, com o estatuto de colônia. Em 1970 foi dada independência ao país. O governo democrático foi interrompido por dois golpes militares em 1987, provocados por uma percepção por parte das restantes comunidades de que o governo era dominado pela comunidade indo-fijiana (indiana). Em virtude desses golpes militares, o arquipélago é expulso da Comunidade Britânica.