Pierwszy międzynarodowy medal Walkera pochodzi z brązu na 100 metrów na piersi na Mistrzostwach Europy w Hiszpanii w 1997 roku. Od tego czasu zdobył kolejne cztery medale Mistrzostw Europy i osiem medali Mistrzostw Świata. Zdobył również brązowy medal w biegu na 50 m w stylu swobodnym i zajął czwarte miejsce w biegu na 100 m w stylu swobodnym na Igrzyskach Wspólnoty Narodów w 2006 roku.
w Melbourne, gdzie był jedynym niepełnosprawnym pływakiem reprezentującym Anglię.