Mendy peleó su primera pelea profesional el 6 de marzo de 2009 y tuvo un mal comienzo en su carrera al perder sus dos primeras peleas contra los debutantes Travis Dickinson y Tobias Webb. Pero luego ganó sus siguientes dos peleas, una contra el debutante Matt Jack por puntos y luego contra Luke Allon por puntos, quien tenía un récord de dos victorias en dos peleas.
El 30 de junio de 2010, Mendy compitió en la serie 13 de Prizefighter y resultó ser el eventual ganador de la competencia. Llegó a la competencia luego de una derrota ante el invicto Kenny Anderson . En su primera pelea, venció a Sam Horton por nocaut técnico en el primer asalto y rompió el récord del nocaut más rápido de la historia en Prizefighter con 82 segundos (1:22 min). En la semifinal venció a Daniel Cadman por decisión unánime con todas las tarjetas de puntuación leyendo 29-28 a favor de Mendy. En la final peleó en forma Paul Davidy ganó nuevamente por decisión unánime y recibió £32,000 por su victoria, las tarjetas de puntuación de los jueces estaban todas a favor de Mendy, 29-28, 29-28, 30-27. En esta serie rompió un destacado récord de 3 Prizefighter:
El 22 de noviembre de 2014, Mendy luchó contra el boxeador polaco Robert Swierzbinski en Białystok , Polonia. Mendy ganó por decisión unánime y recibió el primer cinturón profesional de su carrera: WBF en la división de peso mediano.