Nach seinem Militärdienst in Indien, im Südafrikakrieg und in Irland, wurde er im November 1914 zum Brigadegeneral ernannt. Am 12. Dezember 1914 wurde er als Stabschef dem ANZAC-Corps unter Generalleutnant William Birdwood zugewiesen. Walker lehnte die geplante Landung auf Gallipoli ab und gab der Operation habe keine Erfolgschance. Seine Abneigung gegen die Arbeit des Planungsstabs im Hauptquartier veranlasste ihn auch eigene detaillierte Pläne für die Operation zu erstellen und diese an Oberstleutnant Andrew Skeen zu delegieren. Als erster Offizier aus dem Hauptquartier Birdwoods, landete er am 25. April 1915 kurz vor 8 Uhr morgens auf Gallipoli und versuchte mit den Kämpfern in Kontakt zu bleiben. Um 11 Uhr übernahm er die Führung der neuseeländischen Infanterie-Brigade, deren Kommandant wegen der Seekrankheit ausgefallen war. Auf der linken Flanke des Anzac-Brückenkopfes war Walker's Ridge von entscheidender taktischer Bedeutung. Während die Türken entschlossen waren, den Hügelkamm zu erreichen, beendete Walker am Morgen des 28. April seine Führerschaft. Der neuseeländische Brigadekommandant kehrte zum Dienst zurück und Walker wurde dafür zum Kommandeur der 1. Infanterie-Brigade der Australian Imperial Force ernannt.