The midfielder only moved to the King Power last summer from the French club for around £13m.
But the 25-year-old has struggled to settle in England and he is now ready to return to Nice.
Mendy is currently in the south of France undergoing a medical.
The Frenchman is set to join the Ligue 1 side on loan for the season, with a view to a permanent deal next summer.