澳大利亚陆军军事史始于英国殖民初期。1788年，菲利普船长率“第一舰队”在悉尼登陆时，曾有4个连的海军陆战队随船押送犯人前往澳洲。在1790～1792年，海军陆战队被新南威尔士保安队所取代，即以后的第102团。1809年麦夸里出任新南威尔士总督后，新南威尔士保安队被他自己的团（即第73团）所取代。澳洲各殖民区的防务一直由英军承担，19世纪40年代新南威尔士曾组建少量地方部队，协助英国驻军。直到1870年，他们开始接替撤走的26个英国步兵团和少量的炮兵及工兵队，防守澳洲殖民地。2936483在殖民地时期，澳大利亚的军事力量没有规范的建制，主要兵力分为民兵和志愿部队。前者一般根据每一地区人口比例义务征招，并不得在规定地区之外使用；后者则由自己提供军服，没有薪水。1870年英国政府为了缩减开支，撤走了所有的军队，将地方防御的责任留给各殖民区，英国仅提供军事教官，帮助训练地方部队。少量正规的殖民地军队于1870年在维多利亚首次出现。1871年，新南威尔士还建立了两个正规的步兵连。2936484从19世纪80年代以来，各殖民区政府都开始重视武装力量的建设。1883年，维多利亚殖民区建立了国防部，