Walker sijoittui alle 20-vuotiaiden MM-kilpailuissa Annecyssä 1998 viidenneksi 200 metrin juoksussa ja kuului Jamaikan pronssijoukkueeseen 4 × 100 metrin viestissä. Seuraavana vuonna hän oli alle 18-vuotiaiden MM-kilpailuissa Bydgoszczissa 200 metrillä toinen ajalla 23,72 ja sijoittui 100 metrin aitajuoksussa kuudenneksi. Vuonna 2000 hän sai alle 20-vuotiaiden MM-kilpailuissa Santiago de Chilessä pronssia 400 metrin aitajuoksussa ajalla 56,96 ja juoksi ankkuriosuuden Jamaikan saavuttaessa hopeaa 4 × 400 metrin viestissä. Edmontonin MM-kilpailuissa 2001 hän putosi 400 metrin aitajuoksun alkuerissä.