W 2006 roku, 63,8% Australijczyków to chrześcijanie, 2,1% to buddyści, 1,7% stanowią muzułmanie, 0,7% hinduiści, 0,4% żydzi, 1,2% wyznawcy pozostałych niechrześcijańskich religii, a 30,6% nie identyfikuje się z żadną religią. Wśród chrześcijan największą grupę stanowią katolicy (25,8% ludności) i anglikanie (18,7%).
Na kształt wierzeń rodzimych mieszkańców Australii decydujący wpływ miała izolacja kontynentu, charakterystyczne środowisko naturalne oraz nieukształtowana struktura społeczna. Praktykowane są obrzędy związane z magią, a znaczącą rolę odgrywa zjawisko totemizmu.
Wśród Aborygenów istnieją trzy rodzaje totemizmu:
- klanowy
- płci
- indywidualny
Totemami (kobongi) mogą być zwierzęta, rośliny, lub inne obiekty naturalne.