Starting his career in his native France, Mendy played in the Le Havre academy before signing professional terms with third division Cherbourg in 2011. Mendy was released in 2014, after which he almost quit football, before getting an opportunity with Marseille's reserves. He established himself as regular in the following seasons at Reims and Rennes.
