Bentaleb est né à Lille, dans le Nord de la France, et a gravi les échelons de l’académie du club avant de rejoindre Tottenham Hotspur. Dans son interview avec La Voix du Nord, il a décrit Lille comme son « club d’enfance ». Il a ajouté que sa famille réside toujours dans la ville et qu’il entretient de bons contacts avec le personnel d’encadrement du club.
Il a également révélé qu’il avait été en contact avec le club lillois au cours de l’été au sujet d’un éventuel transfert, mais que le moment n’était pas opportun. Cependant, Bentaleb, qui totalise 36 sélections avec l’équipe nationale algérienne, sera maintenant autorisé à quitter Angers, qui en balotage défavorable en Ligue 1 en ce moment. Comme le rapporte Foot Mercato, le club évalue Bentaleb entre 7 et 10 millions d’euros. La fenêtre de transfert actuelle est ouverte jusqu’au 31 janvier, ce qui signifie que le joueur, Lille et Angers ont trois semaines pour trouver un accord.