Norfolk koloniigesis unesmafoye daPolineziani, qui arivis dum la 13ma o 14ma yarcento. Anke trovesis utensiliMelaneziana en l'insulo, do esas posibla ke populi deNova-Kaledonia, relative proxima adnorde, koloniigis l'insulo. Primitiva koloniigeri vivis ibe dum generacioni, ma pose desaparis.
KapitanoJames Cook deskovris l'insulo ye la10ma di oktobro1774, en sua duesma voyajo tra sudaPacifiko per navoHMS Resolution.Britaniani komencis koloniigar Norfolk en 1788, kande 15 kondamniti e 7 libera homi sendesis adibe. Li arivis la 6ma di marto sam yaro. Portuo-oficiro Robert Watson arivis en Norfolk en 1789 kom quartermastro diHMS Sirius, e duris en ca laboro kande la navo naufrajis, en 1790. Ye la sequanta yaro, Watson recevis 24 hektari por kultivar en Norfolk.
Ja en 1794, lietnanto-guvernisto diNova Sud Wals Francis Grose sugestis finar l'uzo dil insulo kom karcero, pro esar distanta e chera por mantenar. L'unesma grupo di karcerani evakuesis en 1805. En 1808 nur 200 restis ibe, e formacis kolonieto qua extingesis en 1813. La lasta karcerani destruktis l'edifici lor existanta, por ke nula altra naciono povus reklamacar l'insulo. De la 15ma di februaro 1814 til la 6ma di junio 1825 Norfolk havis nula habitanto.
En 1824, Britaniana guvernerio imperis la guvernisto di Nova Sud Wals riokupar Norfolk. En 1847, l'insulo itere uzesis kom karcero til 1855, kande la lasta karcerani sendesis aTasmania.
KandeAustralia ganis nedependo en 1901, Norfolk pozesis sub Australian administro.