1788年から1870年まで,オーストラリアの植民地防衛は,主にイギリス陸軍の正規部隊によって提供されました. 当初,海兵隊はシドニー・コーブとノーフォーク島の初期の入植地を保護していたが,1790年にニューサウス・ウェールズ軍団として知られる植民地奉仕のために特別に徴募されたイギリス陸軍部隊によってこれらの任務から免除された. その後,ニューサウスウェールズ軍団は,キャッスルヒルでのアイルランド囚人の反乱を鎮圧することに関与した.
1804年に しかし,軍団の欠陥により,ニューサウスウェールズ州とヴァン・ダイメンズ・ランドにより信頼できる駐留隊の必要性を戦争省に確信させられた. この欠陥の首位は 1808年に官僚によって仕組まれたクーデターであるラムの反乱であった. その結果,1810年1月,第73 (パースシャー) 歩兵連隊がオーストラリアに到着した. 1870年までに,25のイギリス歩兵連隊がオーストラリアに駐留し,少数の砲兵とエンジニア部隊も駐留した.