Omkring 1721 opførte Kong Frederik 4 den første skole i Brønshøj, Rytterskolen. Rytterskoler var skoler, der blev opført på den del af krongodset, der leverede mandskab, heste og underhold til det kongelige rytteri. Skolerne var grundmurede bygninger, med tegltag. I distrikter med rytterskoler blev der indført skolepligt for alle børn fra 5-årsalderen. I skolerne blev der undervist gratis i kristen børnelærdom og læsning, mens forældrene måtte betale for undervisning i skrivning og regning. Der var 50 elever i Brønshøj Rytterskole.
I 1901 blev Brønshøj Gamle Skole bygget. Samtidig blev Brønshøj indlemmet i Københavns Kommune. Tidligere havde skolen tilhørt sognerådet i Brønshøj/Rødovre. Elever fra den i 1902 nedlagte Utterslev Skole blev overført til Brønshøj Skole. Rytterskolen fungerede som filial indtil 1922.
Den 9. januar 1924 blev en ny bygning taget i brug, Brønshøj Ny Skole.
Den 27. marts 1945 blev Brønshøj Skole beslaglagt af den tyske besættelsesmagt, som benyttede den til at huse tyske flygtninge. Skolen blev atter rømmet den 11. december 1945. Fra den 6. til den 23. maj 1945 benyttede Frihedskæmpere Brønshøj Gamle Skole.
I forbindelse med skolens renovering i 2011 skulle skolens arkivalier ca. 1990 - 2011 afleveres til Stadsarkivet, men blev ved en fejl på skolen i stedet destrueret.
