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