În iunie 1916, după ce a petrecut câteva luni ocupând apărarea de-a lungul Canalului Suez, brigada, împreună cu restul Diviziei a 4-a, a fost transferată în Europa, unde s-au alăturat războiului pe Frontul de Vest în Franța și Belgia. Atribuite liniei de front din jurul Armentières, au întreprins prima lor operațiune pe 2 iulie, efectuând un raid nereușit. În următorii doi ani, brigada a intrat și a ieșit din linie împreună cu restul Diviziei a 4-a. În aprilie 1917, brigada a luat parte la lupte grele în jurul Bullecourt, unde, la 11 aprilie, a suferit pierderi grele, pierdând 2.339 de oameni din cei 3.000 care au fost angajați. În aprilie 1918, Brigada a 4-a a fost implicată în lupte semnificative în jurul Villers-Bretonneux
, și în cele din urmă a reușit în eliberarea orașului. Eliberarea a fost a treia aniversare a Zilei ANZAC, 25 aprilie 1918. În amintirea sacrificiilor făcute de australieni, în 1926 strada principală a oraşului a fost redenumită "Rue de Melbourne", iar alta a fost denumită "Rue de Victoria". Școala, care a fost deteriorată în timpul luptelor, a fost reconstruită cu donații din partea copiilor școlari victorieni și a fost ulterior numită "Școala Victoria".