Los primeros pobladores de Fiyi fueron viajeros polinesios y melanesios que se asentaron en las islas hace unos 3.500 años. Sin embargo, estas islas fueron descubiertas por el navegante holandés Abel Tasman en 1643. Más tarde, en 1774, el capitán británico James Cook también visitó Fiyi durante sus viajes. Pero la mayor influencia fue la del navegante británico William Bly, que en 1789, tras el motín de la Bounty, navegó entre las islas Fiyi. El capitán William Bly dirigía una expedición para transportar árboles del pan desde Tahití a las Indias Occidentales, pero parte de la tripulación, descontenta con su severa dirección, se amotinó bajo el liderazgo de Fletcher Christian. Bly y algunos de los tripulantes que le apoyaban fueron embarcados, pero consiguieron sobrevivir y regresar a Inglaterra tras un viaje extremadamente largo y peligroso que les obligó a navegar por aguas de Fiyi. Aunque no desembarcaron en las islas por miedo a una recepción hostil por parte de los lugareños, el viaje de Bly por las aguas de Fiyi fue una de las primeras observaciones europeas detalladas de la región, que más tarde contribuyó a la cartografía y exploración de las islas.

En el periodo precolonial, no existía una bandera oficial unificada para todo el territorio de Fiyi. Por ello, un momento importante de la historia fue la unificación del país bajo el gobierno del rey Ratu Seru Epenisa Cakobau, el primer rey elegido en 1871. Al mismo tiempo, se estableció la primera bandera común a todas las islas, que consistía en una bandera vertical blanca y azul con una paloma blanca con una rama de olivo en el pico sobre un escudo rojo. Sobre el escudo había una corona. La paloma blanca simbolizaba la paz y la unidad, y la corona destacaba la realeza sobre unas Fiyi unidas.

Después de que Fiyi se convirtiera en colonia británica en 1874, el país utilizó inicialmente la bandera tradicional británica, la Union Jack. En 1877, Fiyi recibió su propia bandera colonial. Era típica de las colonias británicas de la época: fondo azul, la Union Jack permanecía en la esquina superior izquierda (cantón) y la parte derecha de la bandera estaba decorada con el escudo de armas de la colonia. El elemento principal del centro del escudo era una sirena con un espejo en la mano izquierda y una cresta en la derecha, símbolo de la riqueza y la magia de los mares que bañan las islas Fiyi.

Las banderas coloniales posteriores sólo cambiaron el emblema del lado derecho de la bandera. Así, en el periodo de 1883 a 1908, consistía en un león dorado coronado sobre una corona Tudor o de San Eduardo, con la inscripción «FIJI» debajo. La corona y el león se utilizaban a menudo en las banderas británicas coloniales y simbolizaban la monarquía británica. Resulta que sólo la inscripción de Fiyi era un elemento único que distinguía la bandera de otras colonias.

En 1908 se adoptó el emblema oficial del Estado de Fiyi, que, por cierto, sigue en uso y no ha cambiado desde entonces. Por tanto, era lógico colocarlo en la bandera y actualizar el emblema. De 1908 a 1924, el escudo se colocó en el mismo círculo blanco que en todas las banderas anteriores, pero entonces se decidió colocar el escudo sin fondo blanco y ampliar el emblema hasta el tamaño que ocupaba cuando se colocaba en el círculo.
Finalmente, el 10 de octubre de 1970, tras casi un siglo de dominio colonial, Fiyi se independizó de Gran Bretaña, lo que planteó la cuestión de crear un símbolo nacional. La bandera de Fiyi es rectangular sobre fondo azul, y en la parte superior izquierda (cantón) figura la Union Jack, que simboliza los lazos históricos de Fiyi con Gran Bretaña. El resto de la bandera resalta las características nacionales. El escudo de Fiyi está situado a la derecha de la bandera y consta de los siguientes símbolos: la cruz roja de San Jorge, un león en la parte superior del escudo, caña de azúcar, cocotero y plátanos en tres sectores, respectivamente, y una paloma blanca en la parte inferior izquierda del escudo.