במהלך החלק האחרון של מלחמת העולם השנייה ממשלת אוסטרליה הפכה מודאגת כי למרות התרומות של האומה למאמץ המלחמתי של בעלות הברית, כי אלה לא עשויים להיות מוכרים בהתיישבות לאחר המלחמה. כתוצאה מכך, זמן קצר לאחר כניעת יפן
ראש ממשלת אוסטרליה, בן צ'יפלי, הציע הצעה רשמית של חיילים לשירות הכיבוש. התרומה האוסטרלית הייתה לכלול כוחות ימיים, אוויריים וקרקעיים, שהאחרונים מהם יצרו יצור עצמאי בגודל חטיבה. מאחר שהתהליך של פינוי הכוחות הצבאיים של אוסטרליה החל ביום שבו הסתיימה המלחמה, היה צורך לגייס כוח חדש, וכתוצאה מכך הוקמה החטיבה ה-34 ב-27 באוקטובר 1945 במורוטאי בהודו המזרחית ההולנדית. יחידות החטיבה נוצרו מתוך אנשי דיוויזיות 6, 7 ו-9 שהתנדבו לשירות הכיבוש ביפן. עם היווצרותה, החטיבה הייתה תחת פיקודו של בריגדיר רוברט נימו.