En stor del av trossystemet kalles «totemisme». Det er troen på at mennesker har en kobling eller et åndelig slektskap med et bestemt dyr (noen ganger en plante). Dette dyret gir kraft til en person eller en gruppe. Dette er spesielt vanlig blant jegere og sankere over hele verden. Det skyldes et nært forhold til dyr og planter, og en avhengighet av landskapet rundt dem.

Tradisjonelt har aboriginene levd i små, nomadiske grupper som lever i isolerte områder. Et par ganger i løpet av året kom store grupper sammen ved religiøse anledninger. Disse samlingene var vanligvis knyttet til en tid på året der en matkilde ga et stort utbytte i et bestemt område. Disse samlingene var noe alle så fram til. Religiøse ritualer ble utført, og nye ble skapt eller delt mellom grupper.

Tro og tradisjoner var altså i kontinuerlig utvikling, som landskapet rundt dem.