Mendy werd op zijn twaalfde door Le Havre gescout bij Palaiseau. Hij tekende hier op 24 juli 2011 zijn eerste profcontract. Op 9 augustus 2011 maakte hij zijn profdebuut, in de Coupe de la Ligue tegen Amiens. In zijn eerste seizoen kwam hij tot 25 competitiewedstrijden.
Mendy kwam uit voor diverse Franse jeugdelftallen. Hij debuteerde op 25 maart 2017 zijn debuut in het Frans voetbalelftal. Hij speelde die dag de volledige wedstrijd tijdens een met 1–3 gewonnen kwalificatieduel voor het WK 2018, in en tegen Luxemburg.