Люди живут в Австралии уже более 65 000 лет. Первыми людьми, приехавшими в Австралию, стали аборигены и жители островов Торресова пролива (Torres Strait Islanders)... Они жили во всех частях Австралии. Они жили охотой, рыбалкой и собирательством.

Аборигены изобрели такие инструменты, как бумеранг и копье. Есть также свидетельства того, что аборигены использовали методы земледелия. Традиции были очень важны в их жизни. Их религия называется Время мечты, в котором много историй о сотворении мира духами. Искусство аборигенов началось, по крайней мере, 30 000 лет назад, и по всей Австралии можно найти множество историй о Мечтах, нарисованных на стенах и вырезанных в скалах. В музыке аборигенов есть песни о Времени мечтаний (Dreamtime), иногда со специальными инструментами, такими как диджериду (didgeridoo).

В 1606 году запад посетила первый европейский голландский исследователь Виллем Янсзон (1571-1639). Позднее в том же году Луис Ваес де Торрес совершил плавание по воде между Австралией и Новой Гвинеей. Только после того, как Дирк Хартог отправился на западное побережье в 1616 году, другие европейские суда посетили и нанесли на карту побережье. После того, как побережье посетили еще шестьдесят кораблей, достаточно было известно, что карта будет опубликована в 1811 году. Суша была сухой из-за небольшого количества осадков; некоторые из них были пустынными. Исследователи думали, что там нельзя выращивать урожай, поэтому людям будет трудно там жить. Они решили, что не будет никаких экономических причин, чтобы остаться.

В 1642 году голландец Абель Тасман, работающий на голландскую Ост-Индскую компанию, добрался до Тасмании, которую он назвал Антонием ван Дименслендтом. Затем он назвал континент, который он составил карту северного побережья на его второй визит в 1644 году Новая Голландия. В 1688 году Уильям Дампир стал первым англичанином, добравшимся до Австралии. Но в 1770 году британский моряк капитан Джеймс Кук (James Cook) нашел плодородное восточное побережье Австралии. Он назвал его Новым Южным Уэльсом и притязал на него Британию. Англичанин Мэтью Флиндерс опубликовал свою карту побережья в 1814 году, впервые назвав его Австралией, имя которой впоследствии официально было принято властями.