Walker saavutti 4x100 metrin viestistä MM-pronssia Ateenasta 1997 yhdessä Darren Braithwaiten, Darren Campbellin ja Julian Goldingin kanssa. Vuotta myöhemmin hän saavutti Budapestin EM-kilpailuista kultaa 200 metrillä ja pikaviestistä.