Освоение Австралии с конца XVIII в. было связано с решением использовать далекие земли как каторгу. Первая флотилия с заключенными прибыла в бухту Сидней в Новом Южном Уэльсе в январе 1788 г. Каторжников в Новый Южный Уэльс отправляли вплоть до 1840 г., на о. Тасмания (в то время называвшийся Землей Ван-Димена) — в 1803–1853 гг., в Западную Австралию — в 1850–1868 гг. (последние 9668 заключенных). В 1815 г. европейское население австралийских колоний составило 15 тыс. человек, а всего в 1788–1868 гг. в Австралию прибыли 162 тыс. каторжников (среди них — 25 тыс. женщин), осужденных на 7 (уже за малейшее воровство), 10, 14 лет или пожизненный срок. Среди заключенных было и несколько тысяч политических узников, в основном участников ирландских восстаний. Обычно каторжников передавали вольным колонистам в качестве рабочей силы, но некоторая часть заключенных-кандальников использовалась в строительстве дорог. За примерное поведение каторжников мог досрочно освободить губернатор, причем по освобождении они получали земельные наделы. Еще в 1820-е годы число заключенных превышало число свободных поселенцев втрое.
В 1806 г. губернатором стал Уильям Блай (1754–1817), бывший капитан мятежного корабля «Баунти». Блай пытался остановить раздачу земель богатым колонистам и запретил использование спиртного в качестве валюты. На стороне противников Блая оказался командир Новоюжноуэльсского корпуса майор Джордж Джонстон (1764–1823), который сместил Блая и арестовал его. Позднее Джонстон был осужден военным судом за участие в этой «ромовой революции», а в 1809 г. губернатором был назначен полковник Лаклан Маккуори (1762–1824). Вместе с Маккуори в Австралию прибыл и его 73-й шотландский полк, а Новоюжноуэльсский корпус был отправлен в Англию.
В 1824 г. создается последнее каторжное поселение в районе современного Брисбена — так началось заселение Квинсленда. В 1835 и 1836 гг. были основаны некаторжные колонии Виктория и Южная Австралия, где наделяли землей вольных переселенцев.
Переход к самоуправлению в Новом Южном Уэльсе стал возможен, когда в колонию перестали направлять заключенных. В 1842 г. колония получила право избрать законодательный совет из 36 членов. Освобожденным каторжникам предоставлялось право голоса. Продажу земель контролировало британское правительство.
Обнаружение золота в Новом Южном Уэльсе в 1851 г. изменило ход истории Австралии. Наиболее богатые залежи золота были обнаружены в Виктории. В 1870-1880-е годы золото добывали в Квинсленде, в 1890-е — в Западной Австралии. Страну захлестнул поток переселенцев. Ее население выросло с 438 тыс. в 1851 г. до 1152 тыс. в 1861 г. Основная часть переселенцев родилась на Британских островах, но были и выходцы из других стран, в частности, Китая (около 40 тыс. человек в 1861 г.). Помимо золота в Австралии находят и начинают разрабатывать месторождения серебра, свинца, цинка, меди, железа.
От 20 до 40 % австралийского экспорта во второй половине XIX в. составляла шерсть, с 1860 г. стал расти вывоз пшеницы, с 1882 г., после внедрения в жизнь судов-рефрижераторов, страна становится важным экспортером мяса.
В 1850 г. британский парламент издал билль об австралийских колониях, согласно которому власти колонии при согласии официального Лондона могли разработать новую конституцию. К 1856 г. была завершена работа над конституциями Нового Южного Уэльса, Виктории, Тасмании и Южной Австралии. В колониях предполагалось сформировать двухпалатные парламенты, обладающие правами на королевские земли и формирующие правительства, как в Великобритании или Канаде. Конституция Квинсленда была принята в 1859 г., Западной Австралии — в 1870 г. (правительство появилось только в 1890 г.). Всего за несколько десятилетий страна превратилась из управляемых военными администрациями поселений для заключенных в пример демократии. В 1856 г. в австралийских колониях впервые в мире вводится современная система выборов: тайное голосование одинаковыми бюллетенями у запечатанных урн. В XIX столетии эту привычную нам систему называли «австралийской баллотировкой».
Еще в 1847 г. британское правительство высказывало мысль об объединении всех австралийских колоний, но условия для этого сложились лишь в конце XIX в. благодаря строительству железных дорог. Стремление к свободной внутренней торговле и общим действиям по обороне, в вопросах иммиграции, промышленной и финансовой политике также способствовало созданию единой страны.