Cheikh M'Bengue est né le 23 juillet 1988 à Toulouse.
Il est issu du centre de formation du Toulouse FC, formé en tant que défenseur latéral gauche ou centre.
Il joue son premier match en Ligue 1 le 15 septembre 2007, lors de la 8e journée, à Marseille, il remplace Fodé Mansaré suite à l'expulsion d'Hérita Ilunga. Le TFC gagne le match sur le score de 2 buts à 1..
La saison 2008-2009 le révèlera, il alternera en défense avec Jérémy Mathieu.
Il signe son premier contrat professionnel le 28 janvier 2008 (prise d'effet au 1er juillet 2008).
Ses bonnes prestations lui permettront d'être appelé régulièrement en équipe de France Espoirs par Erick Mombaerts, sélectionneur.
Mais sa fin de saison fut entachée par une longue suspension suite au match à Monaco, lors de la 28e journée. Un mauvais tacle sur Alonso blessa sérieusement le Monégasque. Après visionnage du match, la Commission de discipline décide de lui infliger une suspension de matchs allant jusqu'au 1er juin 2009.
Le 26 novembre 2009, il signe une prolongation de contrat avec le TFC. Son contrat arrivera à échéance en 2014.
Les statistiques sont à jour pour le 20 Juin 2010.
| Saison | Club | Championnat | Coupes nat. | Coupes d'Europe | |||||
| Div. | J. | B. | J. | B. | J. | B. | |||
| 2006-2007 | Toulouse FC | CFA | - | - | - | - | - | ||
| 2007-2008 | Toulouse FC | L1 | 3 | 0 | 1 | 0 | C3 | 1 | 0 |
| 2008-2009 | Toulouse FC | L1 | 21 | 0 | 4 | 0 | - | - | - |
| 2009-2010 | Toulouse FC | L1 | 30 | 1 | 3 | 0 | C3 | 8 | 0 |
... (à compléter)
