At 16 years of age, Yussuf signed his first professional contract with Enyimba International F.C. He then continued his career with Union Bank F.C. His selection in senior teams drew the attention of the youth national team coaches.
Since the second half of the 2011–12 season, Yussuf has struggled to maintain a place in the first team and was loaned to Turkish Süper Lig side Orduspor on 31 January 2013. After a loan spell in Turkey, he still had not regained a first-team spot and played for the reserve team of Dynamo Kyiv, Dynamo-2 Kyiv. On 18 February 2014, he joined league rivals Metalist Kharkiv on a loan deal until the end of the year.