Колонна каторжников в цепях в Сиднее, рисунок Джеймса и Эдварда Бэкхаусов, 1842
Основная статья: История Австралии 1788—1850
Основная статья: Каторжники в Австралии
26 января 1788 года капитан Артур Филлип основал поселение Сидней-Коув, позже ставшее городом Сидней. Это событие стало отсчётом истории британской колонии Новый Южный Уэльс, а день высадки Филлипа отмечается в Австралии как национальный праздник, День Австралии. Колония включала не только Австралию, но и Новую Зеландию. Заселение Земли Ван-Димена, сейчас известной как Тасмания, началось в 1803 году; в 1825 году она стала отдельной колонией.
Артур Филлип. Портрет работы Френсиса Уитни (1786). Национальная портретная галерея, Лондон
Великобритания формально заявила о своих притязаниях на западную часть Австралии в 1829 году. Новый Южный Уэльс был разделён, и созданы новые колонии: Южная Австралия в 1836 году, Новая Зеландия в 1840, Виктория в 1851, Квинсленд в 1859 году. В 1863 году была основана Северная территория, бывшая до того частью Провинции Южная Австралия.
В 1829 году была основана колония Суон-Ривер, ставшая ядром будущего штата Западная Австралия. Западная Австралия была основана как свободная колония, но затем из-за острой нехватки рабочей силы также стала принимать каторжников. Отправка каторжников в Австралию начала сокращаться в 1840 году и полностью прекратилась к 1868 году.
Колонизация сопровождалась основанием и расширением поселений по всему континенту. Так, в это время были основаны Сидней, Мельбурн и Брисбен. Большие площади были очищены от леса и кустарника и стали использоваться в сельскохозяйственных целях. Это оказало серьёзное влияние на образ жизни австралийских аборигенов и вынудило их отступать от побережий. Численность аборигенов существенно уменьшилась из-за занесённых болезней, к которым у них не было иммунитета. В середине 1800-х годов оставшееся коренное население было перемещено, частью добровольно, частью насильно, в миссии и резервации.