Nabil Bentaleb odštartoval profesionálnu kariéru v anglickom tíme Tottenhamu Hotspur, kde od roku 2013 nastúpil do 46 stretnutí Premier League. Uplynulú sezónu strávil na hosťovaní v Schalke 04 a dobrými výkonmi v Nemecku presvedčil trénera Domenica Tedesca o svojich kvalitách. „Die Knappen“ ho tak odkúpili z Anglicka za 19 miliónov eur.