Walker hizo su debut con el Villa en enero de 1920 en la FA Cup, anotando dos goles en la victoria del 2-1 en la primera ronda contra el Queens Park Rangers, un equipo no perteneciente a la liga.

En la temporada 1923-24, el Villa volvió a alcanzar la final de la FA Cup, con Walker anotando tres goles en seis partidos, pero esta vez fue una decepción, ya que perdieron 2-0 ante el Newcastle United en Wembley.

Se convirtió en el capitán del Villa en 1926, liderando al equipo durante cinco años antes de entregárselo a Alec Talbot en 1931.

En 1935, condujo al equipo a gansr la FA Cup, pero el Wednesday descendió dos años después y Walker dimitió en noviembre de 1937.

Su último partido internacional llegó casi seis años depues, en un amistoso en diciembre de 1932, contra Austria, que Inglaterra ganó 4-3.