Dengan kekuatan resmi sekitar 900 personel, seperti batalion infanteri Australia lainnya pada saat itu, batalion dibentuk di sekitar inti dari empat perusahaan senapan <unk> ditunjuk 'A' sampai 'D' <unk> masing-masing terdiri dari tiga peleton. Setelah membuka markas besarnya di Victoria Barracks, Sydney, pada 24 Oktober 1939, kurang dari dua minggu kemudian batalyon pindah ke Ingleburn Army Camp, di mana pelatihan dasar dilakukan. Pada awal 1940, batalyon ini dikerahkan ke Timur Tengah, tiba di Mesir pada pertengahan Februari 1940. Ia kemudian menyelesaikan pelatihan di Palestina. Pada awal Januari 1941, 2/2 mengambil bagian dalam Pertempuran Bardia
<unk> aksi darat besar pertama dari perang yang dilakukan oleh pasukan Australia <unk> sebelum berkomitmen untuk Penangkapan Tobruk pada akhir bulan.