Avustralya'daki ilk insan yerleşimlerinin 42.000 ila 48.000 yıl öncesinde ortaya çıktığı tahmin edilmektedir.İlk Avustralyalılar günümüzdeki Avustralya yerlisi olan Aborijin'lerin atalarıdır. Kara bağlantıları veya kısa mesafeli suları geçerek Güneydoğu Asya'dan, adaya yerleşmişlerdir. Bu insanların çoğu doğa insanıydı, karmaşık bir dilsel kültür ve ruhsal değer ile doğaya saygı gösteren ve Aborijin mitolojisi olan düş zamanı (İngilizce: Dreamtime) inancı ile yaşamaktaydılar. Kaptan James Cook, 1770'de HM Bark Endeavour tipi yelkenlisi ile, Avustralya'nın doğu kıyılarının haritasını çıkarmış ve buraları Britanya topraklarına kattığını ilan etmiştir. Bu kopya Cook'un yedi haftasını harcadığı Cooktown'dan çekilmiş ve 1988 yılında Fremantle yapılmıştır.