Skolen ble søkt om i 1908 av Høybråten nybyggerforening, men først i 1916 ble Furuset skolekrets vedtatt delt i to, Furuset og Høybråten. Januar 1922 stod Høybråten skole ferdig etter tegninger fra kommunearkitekten i Aker, Harald Bødtker. Bygget var i granitt, med tre etasjer pluss loft, og innviet søndag 25. november i 1923 av overlærer (rektor) Hilmar Bjørnstad. I skolens første skoleår var det 227 elever. Elevtallet vokste raskt og i 1931 stod et nytt bygg klart, etter tegninger fra kommunearkitekt Georg Greve. Skolen hadde også et kombinert skole- og folkebad. Et tilbygg til skolen var ferdig våren 1932, senere kjent som administrasjonsbygget. Det ble også bygget en skolepaviljong med en aula i underetasjen, denne stod ferdig 22. juni 1932.