Han var med Nigerias stafettlag (4 × 100 m) som kom på tredjeplass under OL 2004 i Athen. Samme år ble han afrikansk mester på 100 meter. I 2006 i Doha satte han ny afrikansk rekord på 100 meter med tiden 9,85, ett hundredel raskere enn Frankie Fredericks' rekord fra 1996. Han kom på fjerdeplass under VM 2007 i Osaka. Fasuba har vunnet Afrikamesterskapet på 100 meter tre ganger, 2004, 2006 og 2008.