Se formó en los equipos de fútbol base del Olympique de Lyon. En 2006, fichó por el filial del Racing Club de Lens, donde pasó dos temporadas antes de ser cedido al F. C. Istres Ouest Provence. A comienzos de la campaña 2009/10 fue traspasado a la U. D. Puertollano de la Segunda División B de España.
Durante el mercado de invierno de 2010, el Real Madrid C. F. "C" y el Aris Salónica F. C. mostraron su interés por fichar a Mendy, siendo el club griego el que pujó más fuerte y firmó un contrato con el jugador. Debido a que contrajo una hepatitis, no pudo llegar a debutar con el Aris y, al término de la temporada, fichó por el Real Sporting de Gijón "B". Debutó en Primera División con el Real Sporting de Gijón el día 25 de febrero de 2012, durante un encuentro disputado en El Sardinero ante el Real Racing Club de Santander.