עם כוח מורשה של כ-900 איש, כמו גדודי חיל הרגלים האוסטרליים האחרים של אותה תקופה, הגדוד נוצר סביב גרעין של ארבע מחלקות רובה, שנקראו "A" עד "D", כל אחת מהן מורכבת משלושה פלוגות. לאחר פתיחת המפקדה שלו בבסיס ויקטוריה, סידני, ב-24 באוקטובר 1939, פחות משבועיים לאחר מכן, החטיבה עברה למחנה צבאי אינגלבורן, שם נערך אימונים בסיסיים. בתחילת 1940 הוצב הגדוד במזרח התיכון, והגיע למצרים באמצע פברואר 1940. מאוחר יותר הוא סיים את הכשרתו בפלסטין. בתחילת ינואר 1941, 2/2 השתתף בקרב ברדיה
<unk> הפעולה הקרקעית העיקרית הראשונה של המלחמה שנערכה על ידי כוחות אוסטרלים <unk> לפני שהתחייבו ללכידת טוברוק בסוף החודש.