Walker sai oma esimese rahvusvahelise medali pronssi 100 meetri rinnanägemises 1997. aasta Euroopa meistrivõistlustel Hispaanias. Sellest ajast alates on ta võitnud veel neli Euroopa meistrivõistluste medalit ja kaheksa maailmameistrivõistluste medalit. Ta võitis ka pronssmedali 50 meetri vabasõidus ja lõpetas neljandana 100 meetri vabasõidus 2006. aasta Ühenduse mängudel.
Melbourne'is, kus ta oli ainus invaliid, kes esindas Inglismaad.