Skazani byli zwykle skazani na siedem lub czternaście lat katorgi, czyli "do końca życia".
Często wyroki te były zmieniane z kary śmierci, która technicznie była karą za najróżniejsze przestępstwa. Po przybyciu do kolonii karnej skazańcy kierowani byli do różnych prac. Osoby wykonujące zawody otrzymywały zadania odpowiadające ich umiejętnościom (na przykład kamieniarze byli bardzo poszukiwani), podczas gdy niewykwalifikowani byli przypisywani do brygad roboczych przy budowie dróg i wykonywaniu innych podobnych zadań. Skazanki były zwykle przydzielane wolnym osadnikom jako służące domowe, a wiele z nich było zmuszanych do prostytucji.

• 13 maja 1787 - 11 okrętów Pierwszej Floty opuszcza Portsmouth pod dowództwem kapitana Arthura Phillipa . Różne relacje podają różną liczbę pasażerów, ale flota składała się z co najmniej 1350 osób, z których 780 było skazanymi, a 570 wolnymi mężczyznami, kobietami i dziećmi, a liczba ta obejmowała cztery kompanie piechoty morskiej. Około 20% skazanych stanowiły kobiety, a najstarszy skazany miał 82 lata. Około 50% skazanych było sądzonych w Middlesex, a większość pozostałych była sądzona w hrabstwach Devon, Kent i Sussex
• 18 stycznia 1788 - Pierwsza Flota przybyła do Botany Bay , ale zwiad nie był pod wrażeniem tego miejsca i przeniósł flotę do Port Jackson , lądując w Sydney Cove 26 stycznia 1788 (obecnie obchodzony jako Dzień Australii ).
• 1788 - Nowa Południowa Walia , zgodnie ze zmienioną Komisją Arthura Phillipa z dnia 25 kwietnia 1787 r., Obejmuje "wszystkie wyspy sąsiadujące na Oceanie Spokojnym" i biegnące na zachód do 135 południka wschodniego . Wyspy te obejmowały obecne wyspy Nowej Zelandii, która była administrowana jako część Nowej Południowej Walii.
• Kwiecień 1789 - wybuch epidemii ospy dziesiątkuje miejscowe plemiona.
• 1790 - Druga Flota skazańców przybywa do Sydney Cove.
• 1791 - Przybywa Trzecia Flota skazańców
• 1793 - styczeń: pierwsi wolni osadnicy przybywają do NSW.
• 1793 - marzec-kwiecień: wizyta ekspedycji kierowanej przez Alessandro Malaspinę .
• 1824 - maj: Założenie Brisbane
• 14 czerwca 1825 r. - powstaje samodzielna kolonia Ziemia Van Diemena ; jego nazwa została oficjalnie zmieniona na Tasmania 1 stycznia 1856 r. Pierwsza osada powstała w Risdon na Tasmanii 11 września 1803 r., kiedy porucznik John Bowen wylądował z około 50 osadnikami, załogą, żołnierzami i skazańcami. Miejsce okazało się nieodpowiednie i zostało opuszczone w sierpniu 1804 r. Podpułkownik. David Collins ostatecznie założył udaną osadę w nipaluna w kraju ludu Muwinina i nazwał ją Hobart w lutym 1804 r. Z grupą około 260 osób, w tym 178 skazanych. (Collins wcześniej próbował osiedlić się w Victorii.) Statki skazańców były wysyłane z Anglii bezpośrednio do kolonii od 1812 do 1853 roku, aw ciągu 50 lat od 1803 do 1853 roku około 67 000 skazanych zostało przetransportowanych na Tasmanię. Około 14 492 było Irlandczykami, ale wielu z nich zostało skazanych przez sądy angielskie i szkockie. Niektórzy byli również sądzeni lokalnie w innych australijskich koloniach. Indefatigable przywiózł pierwszych skazańców bezpośrednio z Anglii 19 października 1812 r. , A do 1820 r. W kolonii było około 2500 skazanych. Pod koniec 1833 r. liczba ta wzrosła do 14 900 skazanych, z czego 1864 stanowiły kobiety. Około 1448 posiadanych kart urlopowych , 6573 zostało przydzielonych osadnikom, a 275 zostało zarejestrowanych jako "zbiegłych lub zaginionych". W 1835 r. w zakładzie karnym w Port Arthur pracowało ponad 800 skazanych w łańcuchachktóry działał od 1830 do 1877. Skazani byli przenoszeni na Ziemię Van Diemena z Sydney, aw późniejszych latach, od 1841 do 1847, z Melbourne. W latach 1826-1840 wysłano co najmniej 19 statków ze skazańcami z Ziemi Van Diemena na wyspę Norfolk , a innym razem z wyspy Norfolk na Ziemię Van Diemena.
• 1825 - Zachodnia granica Nowej Południowej Walii zostaje przedłużona do 129 ° E.
• 21 stycznia 1827 - Australia Zachodnia została utworzona, kiedy major Edmund Lockyer założył małą brytyjską osadę w King George's Sound (Albany) w celu odstraszenia francuskiej obecności na tym obszarze. W dniu 18 czerwca 1829 r. Oficjalnie proklamowano nową kolonię Swan River z kapitanem Jamesem Stirlingiemjako pierwszy wojewoda. Z wyjątkiem osady w King George's Sound, kolonia nigdy tak naprawdę nie była częścią NSW. Zatoka Króla Jerzego została przekazana w 1831 r. W 1849 r. kolonia została ogłoszona brytyjską osadą karną, a pierwsi skazańcy przybyli w 1850 r. Wyspa Rottnest, wcześniej znana pod nazwą Nyungar Wadjemup, u wybrzeży Perth, stała się kolonią osady skazańców w 1838 i był używany do lokalnych przestępców kolonialnych. Około 9720 brytyjskich skazańców wysłano bezpośrednio do kolonii na pokładzie 43 statków w latach 1850-1868. Skazani byli poszukiwani przez miejscowych osadników z powodu braku siły roboczej potrzebnej do rozwoju regionu. W dniu 9 stycznia 1868 roku, ostatni australijski statek skazańców, Hougoumontprzywiózł swój ostatni ładunek 269 skazańców. Skazani wysłani do Australii Zachodniej zostali skazani na kary 6, 7, 10, 14 i 15 lat, a niektóre raporty sugerują, że ich wskaźnik alfabetyzacji wynosił około 75%, w przeciwieństwie do 50% w przypadku osób wysłanych do NSW i Tasmanii. Około jedna trzecia skazanych opuściła kolonię Swan River po odbyciu kary.
  
• 1835 - proklamacja gubernatora Bourke (10 października 1835) wzmocniła doktrynę, że Australia była terra nullius , kiedy została zasiedlona przez Brytyjczyków w 1788 r., i że Korona uzyskała własność rzeczywistą całej ziemi Nowej Południowej Walii od tego dnia. W proklamacji stwierdzono, że poddani brytyjscy nie mogą uzyskać tytułu własności do pustych ziem Korony bezpośrednio od Aborygenów Australijskich, skutecznie unieważniając traktat między Johnem Batmanem a Aborygenami z obszaru Port Phillip.

• 28 grudnia 1836 - utworzono brytyjską prowincję Australia Południowa . W 1842 roku stała się kolonią koronną, a 22 lipca 1861 roku jej obszar został rozszerzony na zachód do obecnych granic, a więcej obszaru zostało zabrane Nowej Południowej Walii. Australia Południowa nigdy nie była brytyjską kolonią skazańców, aw latach 1836-1840 przybyło na ten obszar około 13 400 imigrantów. W latach 1841-1850 przybyło kolejnych 24 900. Część zbiegłych skazańców rzeczywiście osiedliła się w okolicy i bez wątpienia pewna liczba byłych skazańców przeniosła się tam z innych kolonii. W dniu 4 stycznia 1837 r. Gubernator Hindmarsh ogłosił, że wszyscy przestępcy skazani w Australii Południowej i skazani na transport mają zostać przetransportowani do Nowej Południowej Walii lub Ziemi Van Diemensa przy pierwszej okazji. ^[23]
• 1841 - Nowa Zelandia zostaje oddzielona od Nowej Południowej Walii
• 1846 - Kolonia Australii Północnej została ogłoszona patentem listowym w dniu 17 lutego, który obejmował całą Nową Południową Walię na północ od 26 ° S. Odwołany w grudniu 1846 r.

Chociaż faktyczna data pierwotnej eksploracji w Australii nie jest znana, istnieją dowody na eksplorację Williama Dampiera w 1699 r. ^[24] , a Pierwsza Flota przybyła w 1788 r., Osiemnaście lat po tym, jak porucznik James Cook zbadał i sporządził mapę całego wschodniego wybrzeża na pokładzie HM Bark Endeavour w 1770. W październiku 1795 George Bass i Matthew Flinders w towarzystwie Williama Martina wypłynęli łodzią Tom Thumb z Port Jackson do Botany Bay i zbadali rzekę Georges, wcześniej znany pod rdzenną nazwą Tucoerah, dalej w górę rzeki niż wcześniej robili to koloniści. Ich meldunki o powrocie doprowadziły do zasiedlenia Banks' TownW marcu 1796 ta sama grupa wyruszyła w drugą podróż podobną małą łodzią, którą również nazwali Tomem Palcem . ^[26] Podczas tej podróży dotarli aż do jeziora Illawarra , które nazwali Tom Thumb Lagoon. Natknęli się i zbadali Deeban, ujście rzeki okupowane przez ludy Tharawal i Eora, a później nazwane Port Hacking . W latach 1798-99 Bass i Flinders wyruszyli slupem i opłynęli Ziemię Van Diemena, udowadniając w ten sposób, że jest to wyspa.

Aborygeńscy przewodnicy i pomoc w europejskiej eksploracji kolonii były powszechne i często miały kluczowe znaczenie dla powodzenia misji. W latach 1801-02 Matthew Flinders w The Investigator poprowadził pierwsze okrążenie Australii. Na pokładzie statku był aborygeński odkrywca Bungaree , człowiek z plemienia Kuringgai , który jako pierwszy człowiek urodzony na kontynencie australijskim opłynął kontynent australijski. ^[27] Wcześniej słynny człowiek z Eory Bennelong i jego towarzysz byli pierwszymi ludźmi urodzonymi w rejonie Nowej Południowej Walii, którzy popłynęli do Europy, kiedy w 1792 roku towarzyszyli gubernatorowi Phillipowi do Anglii i zostali przedstawieni królowi Jerzemu

W 1813 roku Gregory'emu Blaxlandowi , Williamowi Lawsonowi i Williamowi Wentworthowi udało się przejść na zachód od Sydney i pokonać potężną barierę zalesionych wąwozów i stromych klifów, jaką tworzy Colomata, pasmo górskie w Gundungurra i Kraju Dharug , nazwane później Górami Błękitnymi , podążając wzdłuż grzbietów zamiast szukać drogi przez doliny. W Mount Blaxland spoglądali na "wystarczającą ilość trawy, aby utrzymać stado kolonii przez trzydzieści lat" i mogła rozpocząć się ekspansja brytyjskiej osady w głąb lądu. ^[28]

W 1820 roku osadnictwo brytyjskie ograniczało się głównie do promienia 100 kilometrów wokół Sydney i centralnej równiny ziemi Van Diemena. Populacja osadników wynosiła 26 000 na kontynencie i 6 000 na Ziemi Van Diemena.

W 1824 roku gubernator Sir Thomas Brisbane zlecił Hamiltonowi Hume'owi i byłemu kapitanowi Królewskiej Marynarki Wojennej Williamowi Hovellowi poprowadzenie wyprawy mającej na celu znalezienie nowych pastwisk na południu kolonii, a także znalezienie odpowiedzi na tajemnicę, gdzie zachodnie rzeki Nowej Południowej Walii płynął. W ciągu 16 tygodni w latach 1824-25 Hume i Hovell podróżowali do zatoki Naarm na ziemi narodu Kulin , później nazwanej Port Phillip, iz powrotem. Znaleźli wiele ważnych miejsc, w tym rzekę Murray (którą nazwali Hume), wiele jej dopływów oraz dobre grunty rolne i pastwiska między Gunning w Nowej Południowej Walii a Corio Bay w Wiktorii

Charles Sturt poprowadził wyprawę wzdłuż rzeki Macquarie w 1828 roku i znalazł rzekę Darling . Powstała teoria, że ??rzeki śródlądowe Nowej Południowej Walii wpływają do morza śródlądowego. Prowadząc drugą wyprawę w 1829 roku, Sturt podążył rzeką Murrumbidgee do "szerokiej i szlachetnej rzeki", rzeki Murray, którą nazwał na cześć Sir George'a Murraya , sekretarza stanu ds. Kolonii. Następnie jego grupa podążała tą rzeką do jej połączenia z rzeką Darling , po drodze stając w obliczu dwóch groźnych spotkań z miejscowymi Aborygenami. Sturt kontynuował w dół rzeki do jeziora Alexandrina, gdzie Murray spotyka się z morzem w Australii Południowej. Cierpiąc bardzo, grupa musiała następnie wiosłować z powrotem w górę rzeki setki kilometrów na podróż powrotną.

Geodeta generalny Sir Thomas Mitchell przeprowadził serię wypraw od lat trzydziestych XIX wieku, aby "wypełnić luki" pozostawione przez te poprzednie wyprawy.
Był skrupulatny w dążeniu do zapisania oryginalnych aborygeńskich nazw miejsc wokół kolonii, z tego powodu większość nazw miejsc do dziś zachowuje swoje aborygeńskie tytuły.