Артур Філліп був першим губернатором колонії. За станом здоров'я йому довелося повернутися до Англії в 1792, і протягом наступних трьох років два тимчасових губернатора, Джон Хантер і Філіп Гідлі Кінг, по черзі намагалися управляти колонією за допомогою загону, набиравшегося в Англії і відомого під назвою Новопівденноуельський корпус.
Наступником цих губернаторів став Уїльям Блай, ім'я якого стало відомо у зв'язку з заколотом на кораблі «Баунті». Блай намагався навести в колонії флотську дисципліну і увійшов в конфлікт з тими, хто прагнув отримати особисту вигоду з існуючих в колонії утруднень.
Спираючись на багатих і впливових колоністів, командир Новопівденноуельський корпусу майор Джордж Джонстон змістив і заарештував Блая. Джонстон був засуджений військовим судом за участь у цій «ромової революції», І в 1809 губернатором був призначений полковник Лаклан Маккуори.
Виявлення золота в Новому Південному Уельсі В 1851 змінило хід історії Австралії. Скватер привіз золото з околиць Батерста в Сідней, і незабаром сотні золотошукачів відправилися на пошуки самородків і розсипів.
Був, що найбільш багаті поклади золота в Вікторія. Золотоносні родовища настільки сильно приваблювали безліч людей з міст і сільських місцевостей Вікторії та Нового Південного Уельсу, що всі інші види діяльності почали відчувати гостру нестачу робочої сили.
На пошуки золота кинулися також іммігранти з інших країн, що сприяло зростанню населення Австралії від 400 тыс. в 1850 Поки 1ТисыВ. в 1860.
Переконавшись у тому, що більш ліберальна конституція успішно діє в Канаді, англійський парламент у 1850 випустив білль про австралійських колоніях; колоніальній владі дозволялося за згоди англійського уряду виробити для себе нову конституцію.
На 1856 були вироблені конституції Нового Південного Уельсу, Вікторія, Тасманії і Південної Австралії. Нові двопалатні законодавчі органи колоній отримали права на королівські землі і могли формувати уряду за зразком Англії та Канади.
Квінсленд, відкритий для вільного заселення після припинення висилки каторжників в Новий Південний Уельс в 1840, був організований як окрема колонія в 1859. Західна Австралія, заснована в 1829 і рідко населена, не мала представницьких органів аж до 1870 і не мала уряду до 1890.