He spent four years in the club's youth system before departing the Parisian suburbs and joining Troyes AC in Aube.

After excelling in the club's academy and earning youth international caps, Nsakala was called up to the senior team by manager Ludovic Batelli.

[6] For the 2009–10 season, Troyes were relegated to the Championnat National and, despite playing against mostly semi-professional competition, Nsakala only featured in six league matches.

The club immediately returned to the second division and Nsakala featured in the team's opening league match of the season against Vannes.

[7] On 29 August 2013, Nsakala joined Belgian Pro League side Anderlecht for an undisclosed fee and signed a three-year contract.