Yussuf speelde in zijn vaderland Nigeria voor Union Bank en in 2003 verkaste de middenvelder naar Dynamo Kiev. Hij speelde één seizoen bij de beloften, maar vanaf zijn tweede seizoen kreeg hij steeds meer speeltijd in het eerste elftal. In 2013 werd hij voor een half jaar verhuurd aan het Turkse Orduspor, waarvoor hij acht duels speelde.[1] Na zijn terugkeer in Kiev wist de Nigeriaan echter nog steeds geen vaste waarde te worden en op 18 februari 2014 werd besloten Yussuf voor één jaar te verhuren aan competitiegenoot Metalist Charkov.[2] In de zomer van 2015 verliep het contract van Yussuf in Kiev en daarop zette hij een punt achter zijn carrière.
Yussuf werd voor het eerst opgeroepen voor het Nigeriaans voetbalelftal op 26 maart 2003, toen er met 2–0 gewonnen werd van Gabon.[3] Op 8 oktober van datzelfde jaar maakte de middenvelder zijn eerste doelpunt voor de Super Eagles. Op die dag werd er met 5–1 gewonnen van Zimbabwe en Yussuf maakte de 2–0.[4] Hij nam met zijn vaderland deel aan het WK 2010 in Zuid-Afrika, waar The Super Eagles onder leiding van de Zweedse bondscoach Lars Lagerbäck voortijdig werden uitgeschakeld in een groep met Argentinië, Griekenland en Zuid-Korea.