Першими, хто відвідав Фіджі, були полінезійські та меланезійські мандрівники, які заселили острови ще близько 3500 років тому. Однак для європейців ці острови відкрив голландський мореплавець Абель Тасман у 1643 році. Пізніше, у 1774 році, британський капітан Джеймс Кук також відвідав Фіджі під час своїх подорожей. Але найбільший вплив мав британський мореплавець Вільям Блай, який у 1789 році, після бунту на кораблі «Баунті», плавав між островами Фіджі. Капітан Вільям Блай вів експедицію з метою транспортувати хлібні дерева з Таїті до Вест-Індії, але частина команди, невдоволена його жорстким керівництвом, під керівництвом Флетчера Крістіана підняла бунт. Блай та деякі члени екіпажу, що його підтримували, були висаджені у шлюпку, але змогли вижити та повернутися до Англії після надзвичайно довгої та небезпечної подорожі у ході якої їм довелося пропливати через води Фіджі. Хоча вони не висаджувалися на островах через побоювання ворожого прийому місцевими жителями, подорож Блая через води Фіджі стала однією з перших детальних європейських спостережень цього регіону, що пізніше сприяло картографуванню та вивченню островів.

У доколоніальний період не існувало офіційного єдиного прапора для всієї території Фіджі. Тому важливим моментом в історії стало об'єднання країни під владою короля “Ratu Seru Epenisa Cakobau”, першого короля, обраного в 1871 році. Тоді ж було встановлено перший спільний для всіх островів прапор, який складався з вертикального біло-блакитного стяга із зображенням білого голуба з оливковою гілкою в дзьобі на червоному щиті. Над щитом була корона. Білий голуб символізував мир і єдність, а корона підкреслювала королівську владу над об'єднаним Фіджі.

Після того, як Фіджі стали британською колонією в 1874 році, в країні спочатку використовувався традиційний британський прапор - Юніон Джек. У 1877 році Фіджі отримали власний колоніальний прапор. Він був типовим для британських колоній того часу: синє тло, у лівому верхньому куті (кантоні) залишився Юніон Джек, а праву сторону прапора прикрашав герб колонії. Головним елементом у центрі герба була русалка з дзеркалом у лівій руці та гребенем у правій, що символізувало багатство та чарівність морів, які омивають острови Фіджі.

Наступні колоніальні прапори змінювали лише емблему на правій стороні прапора. Так, у період з 1883 по 1908 рік він складався з коронованого золотого лева, що стоїть на короні Тюдорів або Святого Едуарда, з написом «FIJI» під ним. Корона і лев часто використовувалися на колоніальних британських прапорах і символізували британську монархію. Виходить, що лише напис Фіджі був унікальним елементом, який відрізняв прапор від інших колоній.

У 1908 році був прийнятий офіційний державний герб Фіджі, який, до речі, використовується досі і з тих пір не змінювався. Тому логічно було розмістити його на прапорі та оновити емблему. З 1908 по 1924 рік герб розміщувався в тому ж білому колі, що і на всіх попередніх прапорах, але потім було прийнято рішення розмістити герб без білого тла і збільшити емблему до розміру, який вона займала при розміщенні на колі.
Нарешті, 10 жовтня 1970 року, після майже століття колоніального панування, Фіджі здобули незалежність від Великої Британії, що поставило питання про створення національного символу. Прапор Фіджі має прямокутну форму на синьому тлі, а у верхній лівій частині (кантоні) зображений Юніон Джек, який символізує історичні зв'язки Фіджі з Великою Британією. Решта прапора підкреслює національні особливості. Щит герба Фіджі розташований на правій стороні прапора і складається з таких символів: червоний хрест Святого Георгія, лев у верхній частині щита, цукрова тростина, кокосова пальма і банани в трьох секторах відповідно, і білий голуб у нижній лівій частині щита.