Los pueblos aborígenes y los isleños del estrecho de Torres habitan el continente y sus islas desde hace decenas de miles de años; existen cientos de naciones, lenguas y sistemas locales de leyes y conocimientos. Las dataciones arqueológicas indican un poblamiento muy antiguo, aunque las rutas migratorias y la cronología precisa siguen siendo objeto de investigación. Las relaciones con el territorio abarcan la tierra, el agua, el parentesco y las responsabilidades; estos conocimientos e historias son propios de cada comunidad y no conforman una cultura uniforme.
Los pescadores makasares mantuvieron contactos e intercambios con comunidades costeras del norte antes de la colonización británica. A partir de 1788, los asentamientos británicos se basaron en la ficción jurídica de terra nullius y trajeron despojo, epidemias, violencia fronteriza y transporte penal. Las fiebres del oro y la expansión colonial aceleraron la inmigración y la formación de colonias; el Estado no reconoció la soberanía indígena, y las comunidades de los Primeros Pueblos siguieron resistiendo y adaptándose.
La federación de 1901 unió seis colonias británicas, mientras las políticas migratorias restrictivas y los programas de asimilación afectaron a las familias indígenas y a los migrantes. La inmigración transformó el país después de la Segunda Guerra Mundial; la decisión Mabo de 1992 rechazó terra nullius como fundamento del derecho australiano y reconoció el título nativo bajo ciertas condiciones. El reconocimiento, los derechos territoriales y los efectos de las políticas de las Generaciones Robadas siguen siendo cuestiones centrales. Australia es hoy un Estado urbano y multicultural, con comunidades de los Primeros Pueblos y diásporas.