Walker's eerste internationale medaille kwam met een bronzen medaille op de 100 meter borstwedstrijd op het Europees Kampioenschap 1997 in Spanje. Sindsdien heeft hij nog vier Europese kampioenschapsmedaljes en acht wereldkampioenschapsmedaljes gewonnen. Hij won ook een bronzen medaille in de 50 m vrije stijl en eindigde vierde in de 100 m vrije stijl, op de Commonwealth Games van 2006
in Melbourne, waar hij de enige gehandicapte zwemmer was die Engeland vertegenwoordigde.