Walker voitti ensimmäisen kansainvälisen mitalin 100 metrin rintajuoksussa Espanjassa vuonna 1997. Sen jälkeen hän on voittanut neljä Euroopan mestaruusmitaliä ja kahdeksan maailmanmestaruusmitaliä. Hän voitti myös pronssimitalin 50 metrin vapaasti ja sijoittui neljänneksi 100 metrin vapaasti Commonwealthin peleissä 2006.
Melbournessa, missä hän oli Englannin ainoa vammainen uimari.