Острів Норфолк був відкритий капітаном Джеймсом Куком у 1774 році під час його другої експедиції до Тихого океану. У 1788 році британці зробили його колонією, розмістивши тут перших поселенців – в'язнів і військових. У цей період на острові використовувався прапор Великобританії. У 1825 році, острів був повторно заселений як місце відбування покарання для особливо небезпечних злочинців, знову під британським прапором.

Однак цей період закінчився в середині XIX століття з переселенням нащадків повстанців з острова Піткерн до Норфолку. Острів Піткерн, один з найвіддаленіших населених островів світу, став відомим завдяки екіпажу корабля «Баунті», який підняв повстання проти капітана Вільяма Блая. Повстанці на чолі з Флетчером Крістіаном втекли від британських переслідувачів і оселилися на маловідомому острові Піткерн у 1790 році. Віддаленість острова забезпечила їм притулок від британської влади. Однак з часом населення зростало, що призвело до перенаселення, і в 1856 році більшість нащадків повстанців переїхали на острів Норфолк. До речі, нащадки піткерівців живуть на острові Норфолк і сьогодні.
У 1897 році Норфолк передали під юрисдикцію Нового Південного Уельсу, що призвело до використання британських колоніальних прапорів з регіональними знаками, характерними для цієї території. Після цього, у 1914 році, острів був включений до складу Австралійського Союзу, а національний прапор Австралії став офіційним прапором, який використовувався до 1980 року, оскільки, на відміну від інших колоній, Норфолк до того часу не мав власної символіки.

У 1980 році Норфолк, як австралійська зовнішня територія, нарешті отримав свій власний прапор, що стало символом місцевої автономії та гордості. Сучасний прапор складається з двох вертикальних зелених смуг і білої центральної смуги, на якій зображена відома сосна острова Норфолк.