Bentaleb spelade bara 13 gånger för Spurs förra säsongen på grund av skador.
Den 21-årige midfielder har inte tränat med Tottenhams första lag sedan juli efter att ha fått veta att han inte var chef Mauricio Pochettinos planer.
"Han är 100% passform men vi måste ge honom tid att integreras i laget," Schalke regissör Christian Heidel sade.
Hitta alla de senaste fotbollsöverföringarna på vår dedikerade sida.
Algeriet internationella Nabil Bentaleb har gått tyska sidan Schalke 04 på en säsong lång lån från engelska Premier League sida Tottenham.