Предки племен, яких тепер називають аборигенами, почали заселяти Австралію принаймні 40 000 лет назад, а можливо, навіть 100 00років томуд. Вони поширилися на більшій частині материка і проникли на о.Тасмания.
Їх основними заняттями були збір їстівних рослин, мисливство та рибальство. Чисельність аборигенів оцінюється по-різному - від 300 Тис. Поки 1,2 Мільйонів. особа. Торговці трепангами з островів Індонезії регулярно відвідували північні береги Австралії ще до заснування першого європейського поселення на цьому материку в 1788, проте невідомо, коли почалися плавання згаданих торговців.
Освоєння Австралії англійцями почалося головним чином після припинення висилки каторжників в англійські колонії в Північній Америці. Така міра покарання практикувалася в англійської карної системі аж до Війни за незалежність США.
Пошуки інших місць ув'язнення не увінчалися успіхом, а контингент ув'язнених, яких тримали на баржах, пришвартованих до берегів Темзи, невблаганно зростав. У цих умовах уряд Англії схвалило план відправки каторжників в бухту Ботані в Новому Південному Уельсі.
Перша флотилія під командою капітана Артура Філліпа відпливла з Англії в травні 1787 і прибула до бухти Ботані в січні 1788. Філліпу це місце не сподобалося, і незабаром він знайшов трохи далі на північ іншу гавань. Висадка була здійснена в бухті Сідней в місцевості, отримала назву Порт-Джексон, і там почалися роботи з розчищення території та будівництва будинків.
Артур Філліп був першим губернатором колонії. За станом здоров'я йому довелося повернутися до Англії в 1792, і протягом наступних трьох років два тимчасових губернатора, Джон Хантер і Філіп Гідлі Кінг, по черзі намагалися управляти колонією за допомогою загону, набиравшегося в Англії і відомого під назвою Новопівденноуельський корпус.
Наступником цих губернаторів став Уїльям Блай, ім'я якого стало відомо у зв'язку з заколотом на кораблі «Баунті». Блай намагався навести в колонії флотську дисципліну і увійшов в конфлікт з тими, хто прагнув отримати особисту вигоду з існуючих в колонії утруднень.
Спираючись на багатих і впливових колоністів, командир Новопівденноуельський корпусу майор Джордж Джонстон змістив і заарештував Блая. Джонстон був засуджений військовим судом за участь у цій «ромової революції», І в 1809 губернатором був призначений полковник Лаклан Маккуори.