Z autoryzowaną siłą około 900 osób, podobnie jak inne australijskie bataliony piechoty tamtego czasu, batalion został utworzony wokół jądra czterech kompanii strzelców <unk> oznaczonych od "A" do "D" <unk> każdy składający się z trzech plutonów. Po otwarciu swojej kwatery głównej w Victoria Barracks, Sydney, 24 października 1939 r., niecałe dwa tygodnie później batalion przeniósł się do Ingleburn Army Camp, gdzie przeprowadzono podstawowe szkolenie. Na początku 1940 roku batalion został rozmieszczony na Bliskim Wschodzie, przybywając do Egiptu w połowie lutego 1940 roku. Później ukończył szkolenie w Palestynie. Na początku stycznia 1941 roku 2/2 wzięło udział w bitwie pod Bardia.
Pierwsza duża akcja lądowa australijskich żołnierzy przed zajęciem Tobruku pod koniec miesiąca.