Born in Zanzibar, Tanzania, Yussuf began his career with Leicester City for its 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 11 August 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 the Imps, Yussuf found more success out on loan, with spells at Gainsborough Trinity, Harrogate Town and Histon throughout the season, scoring a total of three 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 fifth 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 at Brackley Town.
On 5 June 2015, Yussuf 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 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".
Barrow
On 29 July 2017, Yussuf joined National League Barrow on a one-year deal.
Solihull Moors
On 25 January 2018, following his release from Barrow, Yussuf joined fellow National League club Solihull Moors on a one-and-a-half-year deal. He scored a brace in two minutes on his debut against Dagenham & Redbridge before he was substituted in the 69th minute. He scored four goals in their FACup run to the second round.
Blackpool
In May 2019, following the expiry of his Solihull Moors' contract, he signed for Blackpool on a two-year deal, with an option for a third year.
Solihull Moors
On 17 September 2019, Yussuf returned to Solihull on loan until January 2020.
International career
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. In May 2019, Yussuf was included in Tanzania's preliminary 39-man squad for the 2019 Africa Cup of Nations. Yussuf made his international debut on 16 June 2019 in a friendly match against Zimbabwe in Cairo, Egypt.
