Esimesed asukad protoaustraallased tulid Austraaliasse hiljemalt  30 tuhande aasta eest[viide?] Kagu-Aasiast, mida Austraaliast lahutab saarterohke väin. Vanimast leiukohast on saadud algelisi veerkiviriistu, pihukirveid, kõõvitsaid ja teravikke. Eriti ida- ja kaguranniku ning sisemaa vahel ilmneb kultuurierinevusi.