Avrupalıların 17.yüzyılda Avustralyayı buluşundan en az 40,000 yıl önce insanlar Asya'dan göç ederek Avustralya topraklarına yerleşmişlerdi. O zamanlar deniz çok daha sığ olduğu için bir kıtadan ötekine rahatlıkla geçilebiliyordu. Avrupalı göçmenlerin gelmesiyle bu toprakların asıl sahipleri olan yerliler topraklarından sürülüp çıkarıldı, Avrupalılar'la aralarında çıkan çatışmalar ve hızla yayılan salgın hastaslıklar sonucu çok sayıda yerli öldü.
17. yüzyılda sayıları 300.000'i bulan Avustralya Yerlileri'nin(Aborijinler) sayısı 1981'de 145.000'e düştü. Bunlann yarısından fazlası yerliler ile Avrupalılar'ın melez çocuklarıydı. Yerliler çoğunlukla kentlerde ya da taşra kasabalarının kenar semtlerinde yaşarlar.
Queensland ile Kuzey Toprakları'ndaki Yerliler ise özel kamplarda yaşar ve sıkı bir denetim altında tutulurlar.