כתוב המשך לפרק זה - מ 1788 עד 1870 ההגנה על המושבות האוסטרליות ניתנה בעיקר על ידי כוחות קבועים של הצבא הבריטי. במקור חיל הנחתים שמר על ההתנחלויות המוקדמות בסידני קוב ובאי נורפוק, אך הם שוחררו מתפקידיהם בשנת 1790 על ידי יחידת צבא בריטניה שנבחרה במיוחד לשירות קולוניאלי, הידועה בשם חיל ניו סאות' ויילס. לאחר מכן, חיל ניו סאות' ויילס היה מעורב בהדחת מרד של אסירים איריים בקאסטל היל.
בשנת 1804. עם זאת, בקרוב, פגמים בגופים שכנעו את משרד המלחמה בצורך בגניזון אמין יותר בניו סאות' ויילס וארץ ואן דימן. הראשי של חסרונות אלה היה מרד הרום, הפיכה שהוקמה על ידי הקצינים שלה בשנת 1808. כתוצאה מכך, בינואר 1810 הגיע לגדוד הרגלים ה-73 (פרת'שייר) לאוסטרליה. עד 1870 שירתו באוסטרליה 25 גדודי רגלים בריטיים, כמו גם מספר קטן של יחידות ארטילריה ומהנדסים.