Durante la parte final de la Segunda Guerra Mundial, el gobierno australiano se preocupó de que a pesar de las contribuciones de la nación al esfuerzo de guerra aliado, estas podrían no ser reconocidas en el acuerdo de posguerra. Como resultado, poco después de la capitulación de Japón
El primer ministro australiano, Ben Chifley hizo una oferta formal de tropas para el deber de ocupación. La contribución australiana abarcaría las fuerzas navales, aéreas y terrestres, las últimas de las cuales formarían una formación independiente del tamaño de una brigada. Como el proceso de desmovilización de las fuerzas militares de Australia había comenzado el día que terminó la guerra, era necesario reunir una nueva fuerza y, en consecuencia, la 34a Brigada se formó el 27 de octubre de 1945 en Morotai en las Indias Orientales Holandesas. Las unidades de la brigada se formaron a partir de personal de las divisiones 6, 7 y 9 que se ofrecieron como voluntarios para el servicio de ocupación en Japón. Al formarse, la brigada estaba bajo el mando del brigadier Robert Nimmo.