De eerste Europese kolonisten op Norfolk Island arriveerden op 3 maart 1788. Na twee dagen op het eiland te hebben rondgekeken, gingen de kolonisten op 6 maart aan land bij Emily Bay, een deel van Sydney Bay. Deze dag wordt nu gevierd als "stichtingsdag". Ze waren met de HMS Supply gekomen, vanuit de nieuwe nederzetting in Sydney, New South Wales. Philip Gidley King had de leiding over een kleine groep van 21 mensen, waaronder 15 veroordeelden, (9 mannen en 6 vrouwen). De veroordeelden moesten mensen van het beste karakter zijn en onder hen bevonden zich Richard Widdicombe, 72 jaar oud, en Charles McLennan, 16 jaar oud. De kolonisten waren:
- James Cunningham - stuurman van HMS Sirius
- Thomas Jamison - stuurman van HMS Sirius
- John Turnpenny Altree - chirurg's assistent
- Roger Morley - matroos van HMS Sirius
- William Westbrook - matroos van HMS Sirius
- Charles Heritage - marine
- John Batchelor -
Tijdens het eerste jaar van de nederzetting, die ook Sydney werd genoemd, werden meer veroordeelden en soldaten uit New South Wales gestuurd. Een tweede dorp werd gesticht in Ball Bay, genoemd naar de kapitein van HMS Supply, luitenant Henry Lidgbird Ball. Op 8 januari 1789 werd het eerste kind geboren, Norfolk King, de zoon van Philip Gidley King en een veroordeelde, Ann Inett.
HMS Sirius vergaan
In maart 1790 besloot gouverneur Arthur Phillip om King naar Engeland te sturen met belangrijke berichten over de nederzettingen in Australië. Phillip stuurde majoor Robert Ross, die de leiding had over de soldaten in Sydney, naar Norfolk Island om het van King over te nemen. Omdat het voedsel in Sydney opraakte, stuurde Phillip ook twee compagnieën soldaten, vijf vrije vrouwen en kinderen, 183 veroordeelden en 27 kinderen van veroordeelden. Phillip hoopte dat er meer voedsel zou zijn op Norfolk Island. Ze werden op twee schepen gestuurd, HMS Sirius en HMS Supply.
Op 19 maart botste de HMS Sirius op een van de riffen in Sydney Bay, Norfolk Island. Niemand raakte gewond, en kapitein John Hunter slaagde erin alle mensen en de meeste voorraden veilig aan land te brengen.
HMS Bevoorrading ging terug naar Sydney, en Majoor Ross bleef achter met meer dan 500 mensen op het eiland. Hij deed snel dingen om ervoor te zorgen dat er genoeg voedsel zou zijn. Iedereen die voedsel meenam, of dieren doodde voor voedsel, zonder zijn toestemming, zou worden opgehangen. Ze werden van de hongerdood gered door de jaarlijkse komst van een zeevogel, een stormvogel (Pterodroma melanopus), die nestelde in gaten in de grond. Elke nacht werden tussen 2000 en 3000 vogels gedood voor voedsel. Ze konden ook hun eieren opeten. Zij noemden de stormvogel de "Vogel van de Voorzienigheid", omdat zij dachten dat God de vogel gezonden moest hebben om hen te redden. De mensen aten ook de toppen van de palmbomen. In augustus arriveerden twee schepen, de Justinianus en de Surprize, die meer voedsel en 200 veroordeelden meer brachten.
Koning keert terug
King keerde in november 1791 terug naar Norfolk Island, en Ross ging terug naar Sydney. Meer veroordeelden werden naar het eiland gestuurd, en in september 1792 woonden er 115 mensen. King begon met de bouw van een andere aanlegplaats bij Cascade Bay, waardoor de schepen een keuze hadden, afhankelijk van uit welke richting de wind waaide. De veroordeelden hadden moeite om dingen te maken van de vlasplanten. Twee Maori-mannen werden in Nieuw-Zeeland gevangen genomen en naar Norfolk gebracht om de veroordeelden te leren hoe ze het vlas moesten gebruiken. De twee mannen, Hoodoo en Toogee, wisten niet veel over vlas; in Nieuw-Zeeland was dit een taak die door de vrouwen werd gedaan. King liet de mannen zes maanden later terugbrengen naar Nieuw-Zeeland.
In 1796 was 618 ha (1.528 acres) boomvrij gemaakt en werden er gewassen geplant. Deze gewassen omvatten maïs, tarwe, aardappelen, suikerriet, bananen, guaves, citroenen, appels en koffie. Tot de boerderijdieren behoorden 12 runderen, 6 paarden, 12 ezels, 374 schapen, 772 geiten en 14.624 varkens. Er waren twee scholen en een weeshuis voor kleine meisjes. King was in slechte gezondheid en ging terug naar Sydney, en kapitein Townson, van het Korps van New South Wales, werd de nieuwe luitenant-gouverneur.
Einde van de regeling
Luitenant gouverneurs van de eerste nederzetting:
- 6 maart 1788-24 maart 1790: Luitenant Philip Gidley King (1758-1808)
- 24 maart 1790-nov 1791: Majoor Robert Ross (ca.1740-1794)
- 4 november 1791-okt 1796: Luitenant Philip Gidley King
- Oktober 1796-Nov 1799: Kapitein John Townson (1760-1835)
- November 1799-jul 1800: Kapitein Thomas Rowley (ca.1748-1806)
- 26 juni 1800-9 september 1804: Majoor Joseph Foveaux (1765-1846)
- 9 september 1804-januari 1810: Luitenant John Piper (1773-1851)
- Januari 1810-15 februari 1813: Luitenant Thomas Crane (conciërge)
- 15 februari 1813-15 februari 1814: Hoofdinspecteur William Hutchinson
Toen Joseph Foveaux in 1800 als luitenant-gouverneur aankwam, trof hij de nederzetting behoorlijk vervallen aan. Er was vier jaar lang niet veel gedaan om het in goede staat te houden. Hij begon met het opknappen van gebouwen en andere openbare werken en probeerde het onderwijs te verbeteren.
In 1794 stelde King voor Norfolk Island te sluiten als strafkolonie. Het lag te ver van New South Wales, schepen konden er moeilijk aan land komen en het kostte te veel om het in stand te houden. In 1803 riep de staatssecretaris, Lord Hobart, op om iedereen naar Van Diemen's Land te verhuizen, vanwege de kosten en de problemen om tussen Norfolk Island en Sydney te reizen. De kolonisten wilden niet verhuizen, zij hadden hard gewerkt om het land te ontginnen en hun boerderijen op te zetten. Ze wilden dat de regering hen zou betalen voor hun verhuizing. King, nu gouverneur van New South Wales, wilde niet dat iedereen verhuisde, hij dacht dat het een goede gevangenis zou zijn voor slechte veroordeelden uit New South Wales. Het zou ook een plaats kunnen zijn om walvisschepen te bevoorraden, of om koffie te verbouwen.
De Britse regering besloot het eiland te sluiten. De eerste groep van 159 mensen vertrok in februari 1805 naar Van Diemen's Land, voornamelijk veroordeelden en hun gezinnen, en de soldaten. Tussen november 1807 en september 1808 werden de meeste mensen overgebracht. In maart 1810 waren er nog maar 117 over. In 1813 werden de laatste kolonisten naar Van Diemens' Land gebracht, de soldaten werden naar Sydney overgebracht. De Britse regering wilde niet dat een ander land zich op het eiland kon vestigen, dus bleef een kleine groep achter om alle dieren die er nog waren te doden en alle gebouwen te vernietigen. In februari 1814 vertrokken de laatste mensen op het schip, "Kangaroo". Alleen een paar wilde varkens en geiten waren nog over.