La primera medalla internacional de Walker va ser un bronze en els 100 metres de braç als Campionats d'Europa de 1997 a Espanya. Des de llavors ha guanyat quatre medalles més al Campionat d'Europa i vuit medalles al Campionat del Món. També va guanyar una medalla de bronze en els 50 m d'estil lliure i va acabar quart en els 100 m d'estil lliure, als Jocs de la Commonwealth de 2006.
a Melbourne, on era l'únic nedador discapacitat que representava Anglaterra.