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 vapaastijuoksussa ja sijoittui neljänneksi 100 metrin vapaastijuoksussa
Hän oli ainoa englantilainen vammainen uimari, joka osallistui vuoden 2006 Yhdistyneen kuningaskunnan peleihin Melbournessa.