Mendes debuteerde in 2008 in het betaald voetbal in het shirt van Coritiba. In vier seizoenen speelde hij 139 wedstrijden op het hoogste niveau voor deze club. Op 29 augustus 2012 werd hij voor een transferbedrag van twee miljoen euro aan Olympique Marseille verkocht. Hij tekende een vierjarig contract. Omdat hij moest concurreren met Jérémy Morel voor een plek op de linksachterpositie, stelde coach Élie Baup hem ook als centrale verdediger op. Op 4 oktober 2012 scoorde hij in een Europa League-duel tegen AEL Limasol zijn eerste doelpunt voor l'OM.
Interlandcarrière
Op 9 november 2023 werd Mendes voor het eerst opgeroepen voor het nationale elftal van Qatar, nadat hij genaturaliseerd was tot Qatarees staatsburger en al negen jaar in Qatar woonde. Hij maakte deel uit van de Qatarese selectie die de Azië Cup 2023 won.
In de derde ronde van de WK-kwalificatie voor 2026 maakte hij zijn eerste doelpunt in de 102e minuut van de wedstrijd tegen Oezbekistan. Daarmee beëindigde hij de ongeslagen reeks van 20 wedstrijden van het Oezbekistan.