Pirmąjį tarptautinį medalią Walker laimėjo 1997 m. Ispanijoje vykusiuose Europos čempionatuose bronze 100 m krūtininkystės lenktynėse. Nuo to laiko jis laimėjo dar keturis Europos čempionato medalius ir aštuonis pasaulio čempionato medalius. Jis taip pat laimėjo bronzinį medalią 50 m laisvosios stiliaus lenktynėse ir 2006 m. Bendruomenių žaidynėse užėmė ketvirtą vietą 100 m laisvosios stiliaus lenktynėse.
Melburne, kur jis buvo vienintelis neįgalus plaukikas, atstovaujantis Anglijai.