Con una forza autorizzata di circa 900 uomini, come altri battaglioni di fanteria australiani dell'epoca, il battaglione si formò intorno a un nucleo di quattro compagnie di fucilieri <unk> designate da "A" a "D" <unk> ciascuna composta da tre plotoni. Dopo aver aperto il suo quartier generale a Victoria Barracks, a Sydney, il 24 ottobre 1939, meno di due settimane dopo il battaglione si trasferì al campo dell'esercito di Ingleburn, dove fu svolto un addestramento rudimentale. All'inizio del 1940, il battaglione fu schierato in Medio Oriente, arrivando in Egitto a metà febbraio 1940. Successivamente ha completato la sua formazione in Palestina. All'inizio di gennaio 1941, il 2/2 ha preso parte alla battaglia di Bardia
<unk> la prima grande azione di terra della guerra intrapresa dalle truppe australiane <unk> prima di impegnarsi nella cattura di Tobruk alla fine del mese.