Henderson voitti 1999 Bydgoszczissa alle 18-vuotiaiden maailmanmestaruuden 400 metrin juoksussa ajalla 52,28. Vuonna 2002 hän voitti Kingstonin nuorten MM-kisoissa kaksi kultaa, joista toinen oli 400 metrin voitto ajalla 51,10. Henderson valittiin Yhdysvaltain 4 x 400 metrin viestijuoksujoukkueeseen Ateenan olympialaisiin, joissa joukkue voitti olympiakultaa.