Op zevenjarige leeftijd sloot M'Bengue zich aan bij Toulouse, de club uit zijn geboortestad. Op 15 september 2007 debuteerde hij in het eerste elftal tegen Olympique Marseille. Twee weken later kreeg hij opnieuw zijn kans als invaller tegen Sochaux. Een week later kreeg hij zijn eerste basisplaats tegen Saint-Étienne. In januari 2008 tekende hij zijn eerste profcontract. Voor aanvang van het seizoen 2008/09 werd hij definitief bij het eerste elftal gehaald.
M'Bengue werd als zoon van Senegalese ouders geboren in het Franse Toulouse. Op 19 november 2008 debuteerde hij voor Frankrijk -21 tegen Denemarken -21. Hij speelde twaalf interlands voor Frankrijk -21. In mei 2011 besloot hij om voor Senegal uit te komen. Op 4 juni 2011 werd zijn aanvraag goedgekeurd door de FIFA. Eén maand later debuteerde hij in het Senegalees elftal.
Frankrijk
· 
· 
·
25 Wadji ·
26 Fomba ·
27 Maçon ·
28 Miladinović ·
29 Moueffek ·
30 Larsonneur ·
32 Stassin ·
Coach: Dall'Oglio