I juni 1916, efter at have tilbragt et par måneder med at bemande forsvar langs Suezkanalen, blev brigaden sammen med resten af 4. division overført til Europa, hvor de sluttede sig til krigen på den vestlige front i Frankrig og Belgien. Tilsendt til frontlinjen omkring Armentières, foretog de deres første operation den 2. juli, hvor de foretog et mislykket raid. I løbet af de næste to år roterede brigaden ind og ud af linjen sammen med resten af 4. division. I april 1917 deltog brigaden i hårde kampe omkring Bullecourt, hvor de den 11. april led store tab, idet de mistede 2.339 mand ud af de 3.000, der blev begået. I april 1918 var 4. brigade involveret i betydelige kampe omkring Villers-Bretonneux
, og til sidst lykkedes med at befri byen. Befrielsen var den tredje årsdag for ANZAC-dagen, den 25. april 1918. Som minde om de ofre australierne har bragt, blev en af byens hovedgader i 1926 omdøbt til "Rue de Melbourne", mens en anden blev omdøbt til "Rue de Victoria". Skolen, der blev beskadiget under kampene, blev genopbygget med donationer fra viktorianske skolebørn og blev efterfølgende kaldt "Victoria School".