Education
Following the 2006–07 season, M'Bengue graduated from the club's youth academy and was promoted to the club's Championnat de France amateur squad.
Following the 2006–07 season, M'Bengue graduated from the club's youth academy and was promoted to the club's Championnat de France amateur squad.
Toulouse
M'Bengue has been with his hometown club Toulouse since he was seven joining the club's juvenile team. He played frequently with the club's underage teams slowly ascending the ranks. During the 2007–08 season, he earned call ups to the first team and eventually made his debut on 15 September 2007 against Marseille coming on as a substitute in a 2–1 victory.
He made his first start the following week in a 2–0 defeat to Saint-Étienne. After just a few matches into the CFA 2007-08 season, M'Bengue was embroiled in controversy. While playing in a match against the second team of AS Monaco, he committed a dangerous foul on an opposing player.
He was swiftly given a yellow card, however, after realizing the severity of the player's injury, the referee decided to send off M'Bengue. The French Football Federation responded by suspending him 13 matches, which effectively made him ineligible for play until March 2008. Though M'Bengue was suspended by the federation, he was still allowed participation in UEFA-sanctioned matches.
That winter, M'Bengue signed his first professional contract agreeing to a three-year deal. M'Bengue was one of the main bright spots during the club's successful play during the season. However, on 14 March 2009, he would be involved in another incident.
Coincidentally, while playing against the Monaco senior team in a league match, M'Bengue committed another rough foul, this time on the Argentine midfielder Alejandro Alonso. He received a yellow card for the tackle and Alonso was eventually ruled out for the season. In response to the tackle, the FFF again suspended M'Bengue until 1 June, which ruled him out for the rest of the season.
Stade Rennais
In the summer of 2013 M'Bengue declined to extend his contract with Toulouse that was expiring in 2014. Clubs such as Sunderland and Besiktas showed interest. However, on August 25 M'Bengue transferred to Stade Rennais and signed a deal that lasts until 2016.
The transfer fee was expected to be around €2m. Cheikh made his French under-21 debut on 19 November 2008 against Denmark in a 1–0 victory. He was a part of the 2009 Toulon Tournament squad that reach the finals.
However, due to picking up an injury, he missed the match. In May 2011, he announced that he would represent the Senegal national team at senior international level after previously representing France at youth level. On 9 May 2011, the manager of the Senegal national team, Amara Traoré, confirmed that M'Bengue would be representing Senegal at senior international level, and on 4 June 2011, M'Bengue was cleared to play for Senegal, making his international debut later that month.