Mendy speelde in de jeugd bij verschillende clubs uit Toulon tot hij op vijftienjarige leeftijd werd opgenomen in de jeugdopleiding van AS Monaco. Hier tekende hij op 27 april 2010 zijn eerste profcontract. Mendy debuteerde op 7 augustus 2010 in het eerste elftal van Monaco, tijdens een wedstrijd tegen Olympique Lyon. Hij speelde de volledige wedstrijd en kreeg in de tweede helft een gele kaart. In de volgende zes wedstrijden mocht hij vijfmaal in de basiself starten. Na een terugval in de tweede helft van het seizoen 2010/11 heroverde hij in september 2011 zijn basisplaats.
Interlandcarrière
Mendy speelde voor diverse Franse jeugdelftallen. Hij werd op 9 november 2010 als achttienjarige opgeroepen voor Frankrijk –21, voor een oefenwedstrijd tegen Rusland –21.