Taylors karriere på 400 meter hekk begynte på slutten av 1990-årene. I sitt første verdensmesterskap i 1999 i Sevilla tok han bronsemedalje på distansen. I samme mesterskap var han med på å vinne gull på 4 x 400 m stafett.