Born in Zanzibar, Tanzania Yussuf began his career with Leicester City, for the youth and reserve teams. He failed to make an appearance for the club, and on 21 May 2011, with the impending expiry of his contract, Yussuf was released by Leicester City.
On 1 January 2011, Yussuf signed for Conference National side Tamworth on a one-month loan deal. Yussuf made his Tamworth debut on 1 January 2011, coming on as a 45th-minute substitute for Scott Barrow in a Conference National fixture away to Kettering Town, and it turned out to be a winning start to his career with the club as Tamworth went on to win the game 1–0, thanks to an own goal from Paul Furlong.
Following a successful trial period with Burton Albion during the pre-season of 2011–12, the club signed Yussuf on a one-year deal on 2 August 2011. Yussuf's first goal for Burton came in the 6–3 away victory against Barnet on 29 October 2011. Having found first team opportunities hard to come by, Yussuf had to wait until August 11, 2012 to score his second Albion goal, the opener in a 2–2 draw against Sheffield United in the League Cup, Albion eventually going on to win on penalties.
On 23 May 2013, Yussuf signed for Conference National side Lincoln on a one-year deal. After making only two appearances for Lincoln, Yussuf found more success out on loan, with spells at Gainsborough Trinity, Harrogate Town and Histon throughout the season, scoring a total of 3 goals in 10 games throughout the season.
On 1 August 2014, Yussuf joined Oxford City, signing a one-year deal with the Conference North club. On 9 August 2014, Yussuf made his Oxford City debut in a 1–0 away victory against Hyde United, playing the full 90 minutes. Yussuf scored twice in Oxford City's 3–2 victory over Solihull Moors, netting his first goals for the club in the 5th and 27th minute. On 15 November 2014, Yussuf registered his 10th league goal of the campaign, in a 2–1 home victory over Brackley Town. On 7 February 2015, Yussuf scored his first hat-trick for Oxford City, in a 5–0 victory in their away fixture against Brackley Town.
It was announced on 5 June 2015 that Yussuf had signed for Mansfield Town on a free transfer from Oxford City. On 8 August 2015, Yussuf made his Mansfield Town debut in a 1–1 draw with Carlisle United, replacing Nathan Thomas in the 74th minute. On 3 October 2015, Yussuf scored his first Mansfield Town goal in a 4–3 away victory over Dagenham & Redbridge, scoring the winner in the 85th minute. On 11 March 2016, Yussuf received a five-game ban and a £700 fine from the FA for urinating at the back of the stand while warming-up as an unused substitute during the League Two fixture against Plymouth Argyle.
Yussuf joined Crawley Town on a six-month loan on 2 August 2016. Four days later, Yussuf made his Crawley Town debut in a 1–0 victory over Wycombe Wanderers, replacing Enzio Boldewijn in the 95th minute. On 24 September 2016, Yussuf scored his first goal for Crawley in a 3–2 away victory over Morecambe, opening the scoring in the 72nd minute. On 26 December 2016, Crawley manager Dermot Drummy confirmed that Yussuf's loan deal had been terminated.
Yussuf joined League Two side Grimsby Town on 1 January 2017, agreeing an 18-month contract on a free transfer. Two days later, he scored on his debut; from a goal-kick, he brought the ball down and flick to strike partner Bogle, again flicking the ball into the path of Yussuf, he raced forward and slotting past Gillespie to seal a 3–1 victory for Grimsby and end Carlisle United's unbeaten home record. Away at Hartlepool United in his second match, Yussuf opened the scoring to make it two goals in his first two appearances for The Mariners.
On 29 July 2017, Yussuf joined National League Barrow on a one-year deal.
Yussuf was called up to the Tanzania squad in August 2015. He again linked up with the Tanzanian national squad in March 2016, however, he was unable play in any matches due to a suspension.As of match played 12 August 2017