Den australske mytologien har hatt store fellestrekk med den mytologien man fant i Melanesia, og det synes som om det var Australia som var den viktigste premissleverandøren i dette samspillet. Mytene var strengt kjønnsspesifikke, der mennene hadde oversikten over det meste, og det i enkelte grupper var dødsstraff for kvinner som lærte seg mytene. Samtidig har det nylig blitt oppdaget at kvinnene hadde sine parallelle myter som ikke menn hadde innsyn i.