Í framhaldi af þessari málsgrein - Frá 1788 til 1870 var vörn ástralsku nýlendanna að mestu leyti veitt af reglulegum styrkjum breska hersins. Upprunalega vörðu sjóhermenn fyrstu byggðirnar í Sydney Cove og Norfolk Island, en þeir voru leystir frá þessum skyldum árið 1790 af einingu breska hersins sem var sérstaklega ráðinn til nýlendustjóra, þekkt sem New South Wales Corps. Nýju Suður-Wales-liðið var í kjölfarið með í að leggja niður uppreisn írsku fanganna á Castle Hill.
Árið 1804. Fljótlega sannfærði skortur á herdeildinni hernaðarráðuneytið um þörfina á áreiðanlegri herdeild í Nýju Suður-Wales og Van Diemen's Land. Stærsti gallinn var rjómaupprísin, valdarán sem yfirmenn hans gerðu árið 1808. Í janúar 1810 kom 73. fótherherherherherherherherherherherherherherherherherherherherherherherherherherflokkurinn til Ástralíu. Árið 1870 höfðu 25 breskir fótgönguliðshópar þjónað í Ástralíu, sem og lítill fjöldi byssu- og verkfræðilegra eininga.