Juande Ramos er ansatt som ny trener.
Det ble bekreftet på en pressekonferanse i Madrid tirsdag.
Schuster kom til Real Madrid i fjor og ledet klubben til seriegull sist sesong, men hovedstadslaget har skuffet så langt i denne sesongen.
Real er bare nummer fem i ligaen og er ni poeng bak erkerival Barcelona.
Sparken i Tottenham
Tyskeren blir erstattet av Juande Ramos, som i høst fikk sparken i Tottenham.
Ramos har tidligere hatt stor suksess i Sevilla. Under Ramos' ledelse vant Sevilla fem titler på to år, blant annet UEFA-cupen to ganger på rad.
Han flyttet til Madrid etter at han var ferdig i Tottenham.
Real Madrid tar imot Zenit St. Petersburg i den siste gruppespillkampen i mesterligaen onsdag.
Spanierne er allerede klar for åttedelsfinale. Lørdag kveld er det storkamp mot Barcelona i serien.