Kirkebjerg Skole blev oprettet i 1940 som en filialskole til Vanløse Skole. I 1942 blev skolen selvstændig.
Den 29. marts 1945 blev skolen beslaglagt af den tyske besættelsesmagt, som benyttede den til at huse tyske flygtning. Skolen blev atter rømmet den 6. december 1945.
Kirkebjerg Skole er en aulaskole. I 2004 var man i gang med et foretage en tilbygning til skolen.