Sissoko was born in Villeneuve-la-Garenne, Hauts-de-Seine. He signed for Udinese in 2006. In 2007–08 and 2008–09 season he left for Celano and Gallipoli Calcio, but returned to Udinese in mid-season twice. He played at Campionato Nazionale Primavera 2008–09 season as overage player. He made his debut on the professional level in the 2008/09 season in Lega Pro Prima Divisione for Gallipoli Calcio. Sissoko spent the 2009–10 season on loan at Eupen. Sissoko spent the 2010–11 season on loan at Kilmarnock. On 20 July 2010, he played his first match for Kilmarnock in a 7–1 won against Bideford, a pre-season friendly. Udinese officially announced the loan deal on 12 August. and the Scottish club on 18 August. Shortly joining, Sissoko debut was delayed over international clearance. On 22 August 2010, Sissoko made his debut, making his first start and playing 90 minutes, in a 1–0 loss against Motherwell. Sissoko scored his first goal for Kilmarnock in a 6–2 win over Airdrie United in the second round of the Scottish League Cup. Since joining Kilmarnock, Sissoko says his desire is to stay in Scotland, due to Italian hooligans – as a citing reason to stay in Scotland. On 20 November 2010, Sissoko received a red card – for the first time in his Scottish career – in a 3–2 loss against Rangers. After being priced out of a permanent move for the player, Kilmarnock were eventually allowed to re-sign Sissoko on another season-long loan deal on transfer deadline day in August 2011. Sissoko scored his first goal in his second loan spell at Kilmarnock in a 2–0 win over East Fife in the quarter finals of the Scottish League Cup. On 18 March, he played in the 2012 Scottish League Cup Final which Kilmarnock won after beating Celtic 1–0. Sissoko was released by Udinese after the 2011–12 season and signed for Kilmarnock in October 2012. On 12 September 2013 the Greek superleague side Veria signed Sissoko on a one-year contract. On 9 August 2016 Sissoko returned to the Greek superleague side Veria. On 9 August 2017 Sissoko signed to the Israeli Premier League side Hapoel Acre. After six months with Karabükspor, he moved to Rovaniemen Palloseura in February 2019.
