Met een gemachtigde sterkte van ongeveer 900 man, zoals andere Australische infanteriebataillons van die tijd, werd het bataljon gevormd rond een kern van vier geweercompanies <unk> aangeduid als 'A' tot 'D' <unk> elk bestaande uit drie pelotons. Na het openen van zijn hoofdkwartier in Victoria Barracks, Sydney, op 24 oktober 1939, minder dan twee weken later verhuisde het bataljon naar Ingleburn Army Camp, waar rudimentaire training werd uitgevoerd. In het begin van 1940 werd het bataljon naar het Midden-Oosten gestuurd en kwam het halverwege februari 1940 in Egypte aan. Later voltooide hij zijn opleiding in Palestina. Begin januari 1941 nam het 2/2 deel aan de Slag bij Bardia.
<unk> de eerste grote grondactie van de oorlog door Australische troepen <unk> voordat ze zich bezighielden met de inname van Tobruk aan het eind van de maand.