Desde el año 1788 hasta el año 1870 la defensa de las colonias australianas fue proporcionada por las fuerzas regulares del Ejército británico. Originalmente los Marines protegían los primeros asentamientos en Sydney Cove e Isla Norfolk, sin embargo fueron relevados de estas obligaciones en el año 1790 por una unidad especialmente reclutada para el servicio colonial, conocida como Cuerpo de Nueva Gales del Sur. Posteriormente participó en el aplastamiento de una rebelión de presos irlandeses en Castle Hill en el año 1804. Pronto, sin embargo, las deficiencias en los cuerpos convencieron al Ministerio de la Guerra de la necesidad de una guarnición más fiable en Nueva Gales del Sur y en Tierra de Van Diemen. La principal de estas deficiencias se plasmó en la Rebelión del Ron, un golpe de Estado montado por sus funcionarios en el año 1808. Como resultado de ello, en enero de del año 1810, el 73.º Regimiento de a pie (Perthshire) arribó a Australia. En el año 1870, 25 regimientos de infantería británica habían servido en Australia, al igual que un pequeño número de unidades de artillería e ingenieros.