Nel giugno 1916, dopo aver trascorso un paio di mesi a difendere le difese lungo il Canale di Suez, la brigata, insieme al resto della 4a Divisione, fu trasferita in Europa dove si unirono alla guerra sul fronte occidentale in Francia e Belgio. Assegnati alla linea del fronte intorno ad Armentières, intrapresero la loro prima operazione il 2 luglio, intraprendendo un raid senza successo. Durante i due anni successivi, la brigata entrò e uscì dalla linea insieme al resto della 4a divisione. Nell'aprile 1917, la brigata prese parte a pesanti combattimenti intorno a Bullecourt dove, l'11 aprile, subì pesanti perdite, perdendo 2.339 uomini su 3.000 che erano stati impegnati. Nell'aprile 1918, la 4a brigata fu coinvolta in significativi combattimenti intorno a Villers-Bretonneux
, e alla fine riuscì a liberare la città. La liberazione fu il terzo anniversario dell'ANZAC Day, il 25 aprile 1918. In commemorazione dei sacrifici fatti dagli australiani, nel 1926 la strada principale della città fu rinominata "Rue de Melbourne", mentre un'altra fu chiamata "Rue de Victoria". La scuola, che fu danneggiata durante i combattimenti, fu ricostruita con le donazioni dei bambini della scuola vittoriana e successivamente fu chiamata "Scuola Victoria".