Название «Австралия» происходит от лат. australis, что значит южный. Легенды о «неизвестной южной земле» (terra australis incognita) идут со времен римлян, были общим местом средневековой географии, однако не были основаны на реальном знании. Голландцы использовали этот термин для всех новооткрытых южных земель с 1638. Название «Australia» стало популярным после опубликования Путешествия в Terra Australis капитана Мэтью Флиндерса. Губернатор Нового Южного Уэльса Макквайри использовал это название в переписке с Англией. В 1817 он рекомендовал это название как официальное. В 1824 Британское адмиралтейство окончательно утвердило это название континента.
Первые люди появились в Австралии 42−48 тысяч лет назад. Это были предки современных австралийских аборигенов, которые перебрались сюда из современной Юго-Восточной Азии. По последним данным, не исключаются также и африканские истоки многих местных племён. Большинство аборигенов были охотниками и собирателями с устной культурой и духовными ценностями, основанными на поклонении земле, и верой в «эру снов». Обитатели островов пролива Торреса — этнические меланезийцы — занимались земледелием.
1606 - открытие Австралии голландским капитаном корабля Duyfken Виллем Янцем. (нидерл. Willem Jansz) В XVII столетии голландцы нанесли на карту восточное и северное побережья Новой Голландии, но не пытались освоить эти земли. В 1770 Джеймс Кук (англ. James Cook) открыл западное побережье Австралии, которое назвал Новым Южным Уэльсом (англ. New South Wales) и провозгласил британским владением. После утраты американских колоний Британия открывает в Австралии колонии для ссыльных.
Порт-Артур (Тасмания) был крупнейшей австралийской ссыльной колониейБританская колония Новый Южный Уэльс начинается с поселения, позднее названного Сидней, которое 26 января 1788 основал капитан Артур Филип. День 26 января в наши дни является национальным праздником — Днём Австралии. Земля Ван Димена (современная Тасмания) была заселена в 1803 и стала отдельной колонией в 1825. В 1829 Британия присоединила оставшуюся часть континента (современную Западную Австралию).
На бывшей территории Нового Южного Уэльса были созданы самостоятельные колонии: Южная Австралия в 1836, Виктория в 1851 и Квинсленд в 1859. Северная территория была основана в 1863. Виктория и Южная Австралия были основаны как «свободные колонии», потому там не было ссыльных. Западная Австралия тоже была «свободной», но позднее стала принимать ссыльных в связи с острой нехваткой рабочей силы. Ссылки в Австралию были постепенно прекращены в период с 1840 по 1868 гг.
Численность аборигенов, оцениваемая в 350 тыс. к началу колонизации, резко снижалась последующие 150 лет, в основном из-за инфекционных заболеваний и принудительного переселения. Референдум 1967 года дал аборигенам права гражданства. Решение Верховного суда Австралии по делу Mabo v Queensland (No 2) отменило представление об Австралии как «ничейной территории» на момент колонизации и признало земельные права аборигенов.
В период с 1855 по 1890 шесть британских колоний получили самоуправление. 1 января 1901, в частности, была образована Австралийская федерация на правах доминиона. Территория федеральной столицы была образована в 1911 как место для столицы Канберры (Мельбурн был столицей с 1901 по 1927). Северная территория тоже была образована в 1911.
Австралия добровольно приняла участие в Первой мировой войне; австралийцы считают поражение Австралийско-новозеландского армейского корпуса (ANZACs) под Галиполи как момент рождения нации. Потери австралийцев в Первой мировой войне относительно населения были самыми высокими среди союзников, и эта война оказала значительное влияние на национальный характер.
В соответствии с Вестминстерским статутом, принятым в 1931 (и утверждённым в 1942), единственной конституционной связью между Австралией и Великобританией остался общий глава государства — британский монарх.
С началом Второй мировой войны Австралия направляет войска на помощь Великобритании. В 1940-41 годах австралийские силы участвуют в войне на средиземноморском театре военных действий. Война начинается в самой Австралии после того, как австралийский крейсер «Сидней» и немецкий крейсер «Корморан» потопили друг друга у берегов Западной Австралии: весь экипаж (645 человек) крейсера «Сидней» погиб, а экипаж «Корморана» оставил корабль и сдался в плен.
После нападения на Пёрл-Харбор австралийские войска вступают в войну с Японией. После падения Сингапура в феврале 1942 15 000 австралийских солдат попадают в японский плен. Через несколько дней японцы бомбят Дарвин. За последующие 19 месяцев север Австралии выдержал более ста воздушных налётов. В мае 1942 года японские подводные лодки топят несколько десантных кораблей в порту Сиднея. Японцы планируют вторжение в Австралию и её оккупацию.
Для вторжения в Австралию японцам было необходимо установить контроль над Папуа — Новой Гвинеей. Японцы пытаются захватить столицу острова Порт-Морсби, наступая через горную дорогу Kokoda Track. Сражение, известное как en:Kokoda Track Campaign, или австралийские Фермопилы, продолжалось с июля 1942 до января 1943 и завершилась победой австралийцев. Бои в Новой Гвинее продолжались до 1945. В 1945 австралийцы высаживаются на Борнео (Калимантан) и захватывают этот остров.
Австралийские войска также участвовали в высадке в Нормандии и действиях «второго фронта» против Германии. Австралийская группировка на Западном фронте в Европе была третьей по численности после американской и британской. Всего во время Второй мировой войны более миллиона австралийцев из восьми миллионов населения служили в армии. Вторая мировая война привела к сближению между Австралией и США, которые были формализованы заключением договора АНЗЮС в 1951.