Środkowy pomocnik uchodził swego czasu za bardzo obiecującego zawodnika. Nie udało mu się jednak przebić do wyjściowego składu Tottenhamu po wejściu na seniorski poziom i z tego powodu skorzystał z możliwości zaliczenia przeprowadzki do Schalke 04 w połowie 2016 roku.
Wielokrotny reprezentant Algierii trafił początkowo do niemieckiego klubu w ramach wypożyczenia i w swoim debiutanckim sezonie prezentował się na tyle dobrze, że ekipa z Gelsenkirchen wykupiła go za łączną sumę sięgającą 19 milionów euro.
Ta inwestycja nie spłaciła się niemieckiemu klubowi, ponieważ blisko 28-letni zawodnik zaczął najpierw zmagać się z problemami zdrowotnymi, a potem wychowawczymi, co doprowadziło nawet do odsunięcia od gry oraz wysłania na wypożyczenie do Newcastle United, gdzie ostatecznie nie wiązano z nim planów na przyszłość.
W efekcie Nabil Bentaleb wrócił do Schalke 04, gdzie pełnił marginalną rolę w sezonie 2020/2021 zakończonym spadkiem i następnie zakończeniem współpracy przez obie strony.
Środkowy pomocnik nie potrafił bardzo długo wypracować nici porozumienia z nowym pracodawcą i powrócił do gry dopiero wiosną 2022 roku jako gracz Angers, gdzie stopniowo zaczął odbudowywać formę do tego stopnia, że w niedalekim czasie może zaliczyć awans sportowy wewnątrz Ligue 1.
Na taki rozwój wypadków wskazuje „Foot Mercato”, informując o zainteresowaniu usługami Algierczyka między innymi ze strony Olympique'u Marsylia, Lille oraz Stade Rennais.
Ponadto o względy blisko 28-letniego gracza zabiegają dwa inne francuskie zespoły niewymienione z nazwy, dwie włoskie ekipy występujące w obecnej edycji Ligi Mistrzów oraz jedna z drużyn z Premier League.
Każdy z klubów wyrażający chęć do pozyskania Bentaleba już zimą musi być przygotowany do wystosowania oferty sięgającej 7-10 milionów euro.
Środkowy pomocnik jest związany z obecnym pracodawcą do 30 czerwca 2025 roku. W obecnych rozgrywkach wystąpił w dwunastu spotkaniach, notując w nich dwie bramki i asystę.