Pravěk a předkoloniální období
Před příchodem Evropanů nebyly na území Austrálie známy organizované vojenské síly v moderním smyslu, avšak domorodé australské kmeny měly složité sociální struktury a vedly lokální konflikty. Tyto konflikty byly často spojeny s obranou území a zdrojů a měly rituální a kulturní význam. Domorodé společnosti byly rozděleny do stovek kmenů, které měly vlastní jazyky a tradice, včetně válečných praktik.