Cheikh Mbengue est un footballeur international sénégalais issu du centre de formation du Toulouse FC. Il joue au poste de défenseur latéral gauche.
Le 28 janvier 2008,Cheikh M'Bengue signe son premier contrat professionnel avec le TFC. En jouant plus de 1443 minutes de jeu ce qui lui fait un total de 24 matchs, il est appelé par Erik Mombaerts, sélectionneur de l'équipe de France espoirs.
Le 9 mai 2011, M'Bengue a manifesté son désir de jouer pour l’Equipe du Sénégal. Il fête sa première sélection avec le Sénégal le 4 juin 2011, en éliminatoires de la Can 2012 lors d'un déplacement contre le Cameroun