Durante a parte final da Segunda Guerra Mundial, o goberno australiano preocupábase de que, a pesar das contribucións da nación ao esforzo de guerra aliado, estas non fosen recoñecidas no acordo de posguerra. Como resultado, pouco despois da capitulación do Xapón
O primeiro ministro australiano, Ben Chifley, fixo unha oferta formal de tropas para a ocupación. A contribución australiana incluía forzas navais, aéreas e terrestres, as últimas das cales formarían unha formación independente do tamaño dunha brigada. Como o proceso de desmovilización das forzas militares de Australia comezou o día que rematou a guerra, foi necesario levantar unha nova forza e, en consecuencia, a 34a Brigada foi formada o 27 de outubro de 1945 en Morotai nas Indias Orientais Holandesas. As unidades da brigada foron formadas por persoal das 6a, 7a e 9a Divisións que se ofreceron para o servizo de ocupación en Xapón. Ao formarse, a brigada estaba baixo o mando do brigadeiro Robert Nimmo.