Toisen maailmansodan loppupuolella Australian hallitus alkoi huolestua siitä, että huolimatta maan panoksesta liittoutuneiden sotatoimintaan, näitä ei ehkä tunnustettaisi sodan jälkeisessä ratkaisussa. Pian Japanin antautumisen jälkeen
Australialainen pääministeri Ben Chifley tarjosi virallisesti joukkoja miehitysvelvollisuuksiin. Australialainen panos oli sisällyttää meri-, ilma- ja maavoimat, joista jälkimmäiset muodostivat itsenäisen prikaatin kokoisen muodostuman. Koska Australian sotilasjoukkojen purkaminen oli alkanut sodan päättymisen jälkeen, oli tarpeen hankkia uusia joukkoja, ja näin ollen 34. prikaati perustettiin 27. lokakuuta 1945 Morotaissa Alankomaiden Itä-Intiassa. Ryhmä muodostui 6., 7. ja 9. divisioonan henkilöstöstä, jotka olivat vapaaehtoisia Japanin miehittämispalvelukseen. Ryhmä oli muodostuttuaan prikaatimies Robert Nimmon alaisuudessa.