1788tik 1870era, Australiako koloniek britainiar armadaren laguntza izan zuten. Jatorrian, marineek Sydney Cove eta Norfolk uharteetako hasierako koloniak babestu zituzten, baina 1790ean zeregin horietatik aske utzi zituzten britainiar armadako unitate batek, bereziki koloni zerbitzurako errekrutatu zutenak, New South Wales Corps izenarekin ezagutzen direnak. Galesko Hegoaldeko Berri Gorputzak gazteluko preso irlandarren matxinada zapaldu zuen.
1804ko urrian. Laster, ordea, gorputzaren gabeziak Gerra Bulegoa konbentzitu zuen Hegoaldeko Gales Berrian eta Van Diemen's Land-en konfiantzazko goarnizio bat behar zela. Hutsune horietako nagusiena Rum Matxinada izan zen, 1808an bere ofizialek egindako estatu kolpea. Ondorioz, 1810eko urtarrilean 73. (Perthshire) Infanteriako Erregimentua iritsi zen Australiara. 1870ean, 25 infanteriar erregimentu britainiarrek Australia zerbitzatu zuten, baita artilleria eta ingeniaritza unitate batzuk ere.