Během závěrečné části druhé světové války se australská vláda obávala, že navzdory příspěvkům národa k spojeneckému válečnému úsilí, by tyto příspěvky neměly být uznány v poválečném uspořádání. V důsledku toho, krátce po kapitulaci Japonska
Australský premiér Ben Chifley oficiálně nabídl vojáky pro okupační službu. Australský příspěvek měl zahrnovat námořní, vzdušné a pozemní síly, z nichž poslední měly tvořit nezávislou formaci velikosti brigády. Vzhledem k tomu, že proces demobilizace australských vojenských sil začal v den, kdy válka skončila, bylo nezbytné získat nové síly a následně byla 27. října 1945 v Morotai v Nizozemské východní Indii vytvořena 34. brigáda. Jednotky brigády byly vytvořeny z personálu z 6., 7. a 9. divize, kteří se dobrovolně přihlásili k okupační službě v Japonsku. Po vytvoření byla brigáda pod velením brigádního generála Roberta Nimma.