Tingbjergs første skole blev opført 1959 under navnet Tingbjerg Skole. Skolen lå i det nuværende fritidscenter. I årene 1964-1970 blev en ny stor skole opført under navnet Tingbjerg Skole. Den oprindelige skole ændrede navn til Gavlhus Skole og fungerede indtil 1982, hvor den lukkede.
Den nuværende Tingbjerg Skole blev bygget af arkitekt Steen Eiler Rasmussen, som også forestod bygningen af bydelen Tingbjerg. I 1976-77 blev en tilbygning opført for at huse eleverne fra Gavlhus Skole, som blev overført i 1982. I 1994 fik skolen en overdækket boldbane. D. 17 februar 2008 brændte den administrative del af Tingbjerg skole ned. Deriblandt arkivet. Det betyder at der ikke findes eksamenspapirer fra 1991 og frem!