Ймовірно, перші люди прибули до Австралії з території, яка зараз є Тимором. Щоб потрапити до Австралії, вони повинні були здійснити плавання на каное приблизно від 90 до 150 кілометрів відкритою водою, що було б видатним морським досягненням.
Заселення Австралійського континенту людиною почалося з міграція предків сучасних австралійських аборигенів сухопутними мостами та короткими морськими переходами з території сучасної Південно-Східної Азії. Невідомо, скільки хвиль імміграції могло сприяти появі цих предків сучасних австралійських аборигенів.
Першими європейцями, які мігрували до Австралії, були британські поселенці, які прибули на Першому флоті в 1788 році. Щоб зменшити переповненість британських в'язниць, уряд направив експедицію для створення виправної колонії на віддаленому континенті..
Перше поселення, у Сіднеї, складалося з приблизно 850 засуджених та їхніх морських охоронців та офіцерів на чолі з губернатором Артуром Філіпом. Вони прибув до Ботані-Бей на «Першому флоті» з 9 транспортних кораблів у супроводі 2 малих військових кораблів, у січні 1788 р.
Вони могли по суті пройти весь шлях від Африки до сучасної Індонезії, потім переплисти до Нової Гвінеї/Австралії, які були підключені на той час. Найдавніша форма човна, яку коли-небудь знайшли, датується 8500 роками до н. е., однак аборигени мігрували до Австралії з Африки від 50 000 до 70 000 років тому.
Про це свідчать сучасні дослідження ДНК Австралійські аборигени, гірські жителі Папуа-Нової Гвінеї та філіппінський народ Маманава — усі вони походили від однієї групи, яка залишила Африку., і оселилися в різних місцях після подорожі тривалістю кілька тисяч років.