Артур Филлип был первым губернатором колонии. По состоянию здоровья ему пришлось вернуться в Англию в 1792, и на протяжении следующих трех лет два временных губернатора, Джон Хантер и Филип Гидли Кинг, поочередно пытались управлять колонией с помощью отряда, набиравшегося в Англии и известного под названием Новоюжноуэльсский корпус.
Преемником этих губернаторов стал Уильям Блай, имя которого стало известно в связи с мятежом на корабле «Баунти». Блай пытался навести в колонии флотскую дисциплину и вошел в конфликт с теми, кто стремился извлечь личную выгоду из существовавших в колонии затруднений.
Опираясь на богатых и влиятельных колонистов, командир Новоюжноуэльсского корпуса майор Джордж Джонстон сместил и арестовал Блая. Джонстон был осужден военным судом за участие в этой «ромовой революции», и в 1809 губернатором был назначен полковник Лаклан Маккуори.
Убедившись в том, что более либеральная конституция успешно действует в Канаде, английский парламент в 1850 выпустил билль об австралийских колониях; колониальным властям разрешалось при согласии английского правительства выработать для себя новую конституцию.
К 1856 были выработаны конституции Нового Южного Уэльса, Виктории, Тасмании и Южной Австралии. Новые двухпалатные законодательные органы колоний получили права на королевские земли и могли формировать правительства по образцу Англии и Канады.
Квинсленд, открытый для свободного заселения после прекращения высылки каторжников в Новый Южный Уэльс в 1840, был организован как отдельная колония в 1859. Западная Австралия, основанная в 1829 и редко населенная, не имела представительных органов вплоть до 1870 и не имела правительства до 1890.
Возникновение Австралийского союза стало первым событием ХХ века. Решение о его создании вступило в силу 1 января 1901. Но прошло еще не мало времени, прежде чем на Австралийском континенте возникли самостоятельная нация и зрелое индустриальное общество, которое мы видим сегодня.
Австралия вступила в ХХ в. в состоянии экономического подъема, который сменил депрессию, вызванную кризисом овцеводства. За 90-е удвоились посевные пощади, и хотя животноводство продолжало доминировать в экономике страны, сельское хозяйство стало более диверсифицированным.