На протяжении всего палеолита и мезолита Австралия и Океания вместе с Южной и Юго-Восточной, а частично и с Восточной Азией составляли единую культурно-историческую область. Мигранты из Южной и Юго-Восточной Азии, начав заселение Австралии, отделились от других рас и удержали в изоляции особенности древнего обобщенного расового типа, свойственного некогда и им, и другим расам. Многими антропологами австралоидная раса рассматривается теперь как самостоятельная большая раса наряду с евролеоидной, негроидной и монголоидной. Одно целое с Австралией составляла и Тасмания - на месте нынешнего Кассова пролива, отделяющего этот остров от матерка была суша. Заселив восточную Австралию, люди проникли по ней в нынешнюю Тасманию. Первым европейцем, открывшим в на чале XVII в.
Австралию (точнее, ее северное побережье), считается голландский мореплаватель В. Янезон, хотя имеются сведения о посещении австралийских бе регов до него португальскими моряками. Голландские мореплаватели в XVII в. сыграли большую роль в исследовании северного, западного и южного побережий континента, и сам он получил название Новой Голландии (Австралией он стал называться в начале XIX в.). В 1770 г. знаменитый английский мореплаватель Джеймс Кук открыл восточный берег Австралии. Посещение континента его экспедицией известно как второе «открытие» Австралии. Кук объявил открытые им новые земли - восточную часть континента - английским владением под названием Новый Южный Уэльс.
К этому моменту аборигены Австралии населяли весь континент, причем наиболее густо были заселены самые благоприятные для жизни области: восточная и юго-восточная Австралия, берега морей, долины и устья больших рек. Численость коренного населения тогда, по приблизительным подсчетам, достигала 300 тыс. человек. Плохие природные условия и оторванность от остального мира замедлили развитие австралийских племен. Они находились на уровне охотничьего и собирательского хозяйства и не знали земледелия и скотоводства.
Начало европейской (английской) колонизации Австралии было непосредственно связано с потерей Англией ее 13 североамериканских колоний в ходе войны за независимость в Северной Америке. Английские правящие круги хотели компенсировать эту потерю захватом новых территорий. Определенное значение имело и то, что английское правительство лишилось возможности отправки туда ссыльных из Англии (Северная Америка свыше столетия служила местом ссылки), а английские тюрьмы оказались переполненными. В поисках выхода из «затруднительного положения» английское пра вительство обратило свое внимание на незадолго до этого вторично «открытую» Австралию. Английским парламентом был принят закон о создании там каторжного поселения в целях «предотвращения бед, которые могли проистечь от устрашающего увеличения числа преступников в стране, и в особенности в столице».
Первый транспорт ссылных был отправлен из Англии в мае 1787 г. и прибыл в Австралию в январе 1788 г. На восточном побережье континента высадилось 850 ссыльных и около 200 солдат и офицеров. Было основано первое каторжное поселение, получившее название Сидней. В нем был установлен жесткий каторжный режим. За малейший проступок ссыльные подвергались наказанию плетьми, за более серьезные проступки или неподчинение властям - казни через повешение.
В 1793 г. в Австралию прибыла первая группа «свободных» поселенцев из Англии. Однако приток «свободных» был невелик, и колонизация континента осуществлялась прежде всего путем создания новых каторжных поселений. Население(европейское) росло медленно, и в основном за счет ссыльных. В 1800 г. оно (не считая военных) составляло около 5 тыс.человек, а в 1810 г. - 11,6 тыс. человек. Вначале английские поселения концентрировались вдоль юго-восточного побережья континента. В 1824 г. на базе этих поселений была создана первая английская колония в Австралии - Новый Южный Уэльс. В 1827 г. правительство Англии официально объявило об установлении английского суверенитета над всем континентом.
По мере увеличения численности европейского населения возникали новые колонии. В 1825 г. из Нового Южного Уэльса выделилась колония Тасмания. В 1829 г. была создана колония Западная Австралия, а 1836 г. - Южная Австралия. В 1851 г. была обьявлена отдельной колонией выделившаяся из Нового Южного Уэьса Виктория. В 1859 г. образовалась колония Квинсленд.
Весь XIX век был на Пятом континенте веком путешествий и географических открытий. В ходе первых экспедиций из Сиднея вглубь материка в 1813-1817гг. был пересечен Большой Водораздельный хребет и к западу от него открыты большие площади пригодной для сельского хозяйства земли.