Caen W 2013 roku dołączył do drużyny grającej w Ligue 2 SM Caen. Rozegrał wszystkie 38 meczów w swoim pierwszym sezonie, a jako że jego drużyna zajęła trzecie miejsce w Ligue 2 uzyskali awans do Ligue 1. W swoim drugim meczu 9 sierpnia zdobył pierwszą bramkę przeciwko Laval.
Wyjazd do Anglii – Leicester City Kanté został sprowadzony przez Steve’a Walsha do klubu występującego w Premier League – Leicester City. W dniu 3 sierpnia 2015 dołączył do Leicester, podpisując czteroletni kontrakt. Transfer wyniósł 8 milionów euro (5,6 miliona funtów). Zadebiutował pięć dni później, zastępując Vardy’ego w ostatnich ośmiu minutach w zwycięskim starciu z Sunderlandem 4-2. 7 listopada zdobył pierwszą bramkę w Premier League w meczu przeciwko Watford, przyczyniając się do zwycięstwa 2-1.
Zdobył wiele pochwał i wielu pochlebstw za konsekwentnie imponujące widowiska dla Leicester i był powszechnie uznawany za główny czynnik w doskonałej formie klubu, gdy wygrali mistrzostwo Premier League, konsekwentnie wykonując dużą liczbę ataków i skutecznych interwencji w obronie. W kwietniu był jednym z czterech piłkarzy Leicester, którzy znaleźli się w drużynie PFA Premier League.