En xuño de 1916, despois de pasar un par de meses ocupando as defensas ao longo do Canal de Suez, a brigada, xunto co resto da 4a División, foi trasladada a Europa onde se uniron á guerra na Fronte Occidental en Francia e Bélxica. Asignados á liña de fronte ao redor de Armentières, realizaron a súa primeira operación o 2 de xullo, realizando un ataque fallido. Durante os dous anos seguintes, a brigada rotou dentro e fóra da liña xunto co resto da 4a División. En abril de 1917, a brigada participou en duros combates ao redor de Bullecourt onde, o 11 de abril, sufriu grandes baixas, perdendo 2.339 homes dos 3.000 que se comprometeron. En abril de 1918, a 4a Brigada estivo involucrada en importantes combates ao redor de Villers-Bretonneux
, e finalmente conseguiu liberar a cidade. A liberación foi o terceiro aniversario do Día ANZAC, o 25 de abril de 1918. En conmemoración dos sacrificios feitos polos australianos, en 1926 a rúa principal da cidade foi renomeada "Rue de Melbourne", mentres que outra foi chamada "Rue de Victoria". A escola, que foi danada durante os combates, foi reconstruída con doazóns de escolares vitorianos e posteriormente foi chamada "Escola Victoria".