Kuanzia 1788 hadi 1870 ulinzi wa makoloni ya Australia ulitolewa hasa na vikosi vya kawaida vya Jeshi la Uingereza. Awali askari wa majini waliwalinda makazi ya mapema huko Sydney Cove na Kisiwa cha Norfolk, hata hivyo waliondolewa majukumu haya mnamo 1790 na kitengo cha Jeshi la Uingereza kilichoajiriwa mahsusi kwa huduma ya kikoloni, inayojulikana kama New South Wales Corps. Kikosi cha New South Wales baadaye kilihusika katika kukomesha uasi wa wafungwa wa Ireland huko Castle Hill
mwaka wa 1804. Hata hivyo upesi mapungufu katika mwili kushawishi Ofisi ya Vita ya haja ya ngome ya kuaminika zaidi katika New South Wales na Nchi Van Diemen ya. Mojawapo ya kasoro hizo kubwa ilikuwa ule Uasi wa Rum, mapinduzi yaliyoanzishwa na maofisa wake mwaka wa 1808. Matokeo yakawa kwamba, mnamo Januari 1810 Kikosi cha 73 (cha Perthshire) cha Wanajeshi wa Miguu kilifika Australia. Kufikia mwaka wa 1870, vikosi 25 vya jeshi la Uingereza vilikuwa vimetumikia huko Australia, na vilevile idadi ndogo ya vikosi vya silaha na vya uhandisi.