Urbefolkningen, aboriginene fra fastlandet og øyboere på Torres Strait Islands, var i 2001 på totalt 410 000(2,2 prosent av den totale befolkningen), noe som er en kraftig økning fra folketellingen i 1976 som viste på en urbefolkning på cirka 116 000. Urbefolkningen har blitt rammet av en høyere andel arbeidsløshet og fengselsdommer, lavere utdanningsnivå og en forventet levealder som er omtrent 17 år kortere enn den øvrige befolkningen.