A 900 fős engedélyezett létszámmal, mint az akkori más ausztrál gyalogos zászlóaljak, a zászlóaljat négy puskavállalat magja köré alakították, mindegyik három szakaszból állt. Miután 1939 október 24-én megnyitotta a főhadiszállását a Victoria Barracks-ban, Sydney-ben, kevesebb, mint két héttel később a zászlóalj az Ingleburn haditáborba költözött, ahol kezdetleges kiképzést végeztek. 1940 elején a zászlóaljat a Közel-Keletre küldték, és 1940 február közepén érkeztek Egyiptomba. Később Palesztinában fejezte be a képzését. 1941 január elején a 2/2 részt vett a Bardia csatában.
A háború első nagy szárazföldi akciója, amit az ausztrál csapatok hajtottak végre, mielőtt a hónap végén elfoglalták volna Tobrukot.