I primi coloni europei sull'isola di Norfolk arrivarono il 3 marzo 1788. Dopo due giorni di perlustrazione dell'isola, i coloni sbarcarono a Emily Bay, parte di Sydney Bay, il 6 marzo. Questo giorno è ora celebrato come "Giorno della Fondazione". Erano venuti sulla HMS Supply, dal nuovo insediamento di Sydney, New South Wales. Philip Gidley King era a capo di un piccolo gruppo di 21 persone, tra cui 15 detenuti, (9 uomini e 6 donne). I detenuti dovevano essere persone con il miglior carattere e includevano Richard Widdicombe di 72 anni e Charles McLennan di 16 anni. I coloni erano:
- James Cunningham - compagno di bordo della HMS Sirius
- Thomas Jamison - compagno chirurgo della HMS Sirius
- John Turnpenny Altree - assistente chirurgo
- Roger Morley - marinaio della HMS Sirius
- William Westbrook - marinaio della HMS Sirius
- Charles Heritage - marina
- John Batchelor - marina
Durante il primo anno dell'insediamento, che si chiamava anche Sydney, altri detenuti e soldati furono inviati dal Nuovo Galles del Sud. Un secondo villaggio fu fondato a Ball Bay, dal nome del capitano della HMS Supply, il tenente Henry Lidgbird Ball. L'8 gennaio 1789 nacque il primo bambino, Norfolk King, figlio di Philip Gidley King e di una detenuta, Ann Inett.
Naufragio della HMS Sirius
Nel marzo 1790, il governatore Arthur Phillip decise di inviare King in Inghilterra con importanti messaggi sugli insediamenti in Australia. Phillip inviò il maggiore Robert Ross, responsabile dei soldati a Sydney, a Norfolk Island per prendere il posto di King. Il cibo stava finendo a Sydney, così Phillip inviò anche due compagnie di soldati, cinque donne e bambini liberi, 183 detenuti e 27 figli di detenuti. Phillip sperava che ci sarebbe stato più cibo sull'isola di Norfolk. Furono inviati su due navi, HMS Sirius e HMS Supply.
Il 19 marzo, la HMS Sirius si schiantò contro una delle scogliere nella baia di Sydney, nell'isola di Norfolk. Nessuno rimase ferito e il capitano John Hunter fu in grado di portare a terra in sicurezza tutte le persone e la maggior parte delle provviste.
La HMS Supply tornò a Sydney e il maggiore Ross rimase con oltre 500 persone sull'isola. Fece rapidamente delle cose per assicurarsi che ci fosse abbastanza cibo. Chiunque prendesse cibo o uccidesse animali per il cibo senza il suo permesso, sarebbe stato impiccato. Furono salvati dalla fame dall'arrivo annuale di un uccello marino, il petrello (Pterodroma melanopus), che nidificava in buchi nel terreno. Tra 2000-3000 uccelli venivano uccisi per il cibo ogni notte. Erano anche in grado di mangiare le loro uova. Chiamavano il petrello "Uccello della Provvidenza", perché pensavano che Dio doveva aver mandato l'uccello per salvarli. La gente mangiava anche le cime delle palme. In agosto arrivarono due navi, la Justinian e la Surprize, che portarono altro cibo e altri 200 detenuti.
Il re ritorna
King tornò a Norfolk Island nel novembre 1791, e Ross tornò a Sydney. Altri detenuti furono mandati sull'isola, e nel settembre 1792 c'erano 1.115 persone che vivevano lì. King iniziò a costruire un altro approdo a Cascade Bay, il che significava che le navi potevano scegliere, a seconda di come soffiava il vento. I detenuti avevano difficoltà a fare cose dalle piante di lino. Due uomini Maori furono catturati in Nuova Zelanda e portati a Norfolk per insegnare ai detenuti come usare il lino. I due uomini, Hoodoo e Toogee, non sapevano molto del lino; in Nuova Zelanda questo era un compito svolto dalle donne. King fece riportare gli uomini in Nuova Zelanda sei mesi dopo.
Entro il 1796, 1.528 acri (618 ha) erano stati liberati dagli alberi e le colture erano state piantate. Queste coltivazioni includevano mais, grano, patate, canna da zucchero, banane, guaiave, limoni, mele e caffè. Gli animali da allevamento includevano 12 bovini, 6 cavalli, 12 asini, 374 pecore, 772 capre e 14.624 maiali. C'erano due scuole e un orfanotrofio per le bambine. King non era in buona salute e tornò a Sydney, e il capitano Townson, del Corpo del Nuovo Galles del Sud, divenne il nuovo tenente governatore.
Fine dell'insediamento
Luogotenenti governatori del primo insediamento:
- 6 marzo 1788-24 marzo 1790: Tenente Philip Gidley King (1758-1808)
- 24 marzo 1790-novembre 1791: Maggiore Robert Ross (c.1740-1794)
- 4 novembre 1791-ottobre 1796: Tenente Philip Gidley King
- Ottobre 1796-Nov 1799: Capitano John Townson (1760-1835)
- Novembre 1799-Luglio 1800: Capitano Thomas Rowley (c.1748-1806)
- 26 giugno 1800-9 settembre 1804: Maggiore Joseph Foveaux (1765-1846)
- 9 settembre 1804-gennaio 1810: Tenente John Piper (1773-1851)
- Gennaio 1810-15 febbraio 1813: Tenente Thomas Crane (custode)
- 15 febbraio 1813-15 febbraio 1814: Sovrintendente William Hutchinson
Quando Joseph Foveaux arrivò come luogotenente governatore nel 1800, trovò l'insediamento abbastanza malandato. Non era stato fatto molto per mantenerlo in buone condizioni per quattro anni. Iniziò a riparare edifici e altre opere pubbliche e cercò di migliorare l'istruzione.
Nel 1794, King suggerì di chiudere Norfolk Island come colonia penale. Era troppo lontana dal Nuovo Galles del Sud, era difficile per le navi sbarcarvi e costava troppo mantenerla in vita. Nel 1803, il Segretario di Stato, Lord Hobart, chiese di spostare tutti a Van Diemen's Land, a causa del costo e delle difficoltà di viaggio tra Norfolk Island e Sydney. I coloni non volevano spostarsi, avevano lavorato duramente per liberare la terra e creare le loro fattorie. Volevano che il governo li pagasse per doversi spostare. King, ora governatore del Nuovo Galles del Sud, non voleva che tutti si trasferissero, pensava che sarebbe stata una buona prigione per i cattivi detenuti del Nuovo Galles del Sud. Poteva anche essere un posto per rifornire le navi baleniere, o coltivare caffè.
Il governo britannico decise di chiudere l'isola. Il primo gruppo di 159 persone partì per Van Diemen's Land nel febbraio 1805, principalmente detenuti e le loro famiglie, e i soldati. Tra il novembre 1807 e il settembre 1808, la maggior parte della gente fu trasferita. Nel marzo 1810 ne rimasero solo 117. Nel 1813 gli ultimi coloni furono portati a Van Diemens's Land, i soldati furono portati a Sydney. Il governo britannico non voleva che un altro paese potesse insediarsi sull'isola, così un piccolo gruppo rimase indietro per uccidere tutti gli animali che erano rimasti e distruggere tutti gli edifici. Nel febbraio 1814, le ultime persone partirono sulla nave "Kangaroo". Erano rimasti solo alcuni maiali selvatici e capre.