Arrivé au club en juin 2000 en provenance du stade Malherbe de Caen, la latéral droit parisien aura donc disputé 200 matches officiels sous le maillot Rouge et Bleu.
Au total, celui qui compte 3 sélections en Equipe de France aura donc disputé 155 matches de championnat, 12 matches de Ligue des Champions, 7 matches de Coupe de l'UEFA, 6 matches de Coupe Intertoto, 15 matches de Coupe de France, 3 matches de Coupe de la Ligue et 2 Trophée des Champions.
Malgré son poste défensif, Mendy aura trouvé le chemin des filets à 3 reprises : contre Rennes en championnat en aout 2001, contre le Rapid de Vienne en Coupe UEFA en octobre 2001 et à Marseille en Coupe de la Ligue en novembre 2004.
