A Ilha Norfolk foi descoberta pelo Capitão James Cook em 1774 durante sua segunda expedição ao Oceano Pacífico. Em 1788, os britânicos a tornaram uma colônia, colocando os primeiros colonos aqui - prisioneiros e soldados. Durante esse período, a bandeira da Grã-Bretanha foi usada na ilha. Em 1825, a ilha foi repovoada como um local de detenção para criminosos particularmente perigosos, novamente sob a bandeira britânica.

Entretanto, esse período terminou em meados do século XIX com o reassentamento dos descendentes dos rebeldes de Pitcairn em Norfolk. A ilha de Pitcairn, uma das ilhas habitadas mais remotas do mundo, ficou famosa graças à tripulação do Bounty, que se rebelou contra o capitão William Bly. Os rebeldes, liderados por Fletcher Christian, escaparam dos perseguidores britânicos e se estabeleceram na pouco conhecida ilha de Pitcairn em 1790. O isolamento da ilha lhes proporcionou refúgio das autoridades britânicas. No entanto, com o passar do tempo, a população cresceu, levando à superlotação e, em 1856, a maioria dos descendentes dos rebeldes mudou-se para a Ilha Norfolk. A propósito, os descendentes dos Pitcairns vivem na Ilha Norfolk atualmente.
Em 1897, Norfolk foi transferida para a jurisdição de New South Wales, o que levou ao uso de bandeiras coloniais britânicas com sinais regionais característicos desse território. Depois disso, em 1914, a ilha foi incorporada à União Australiana, e a bandeira nacional da Austrália tornou-se a bandeira oficial, que foi usada até 1980, pois, ao contrário de outras colônias, Norfolk não tinha seus próprios símbolos até então.

Em 1980, Norfolk, como um território externo australiano, finalmente recebeu sua própria bandeira, que se tornou um símbolo de autonomia e orgulho local. A bandeira moderna consiste em duas listras verdes verticais e uma faixa central branca, que representa o famoso pinheiro da Ilha de Norfolk.