Skolen blei bygd i 1964 for å erstatte Folkvang skole og hadde rundt 500 elever fordelt på 18 klasser det første skoleåret. Skolekretsen til Frydenlund skole på 1960-tallet og fram til 1977 bestod av nesten hele tettstedet Elverum, fra Søbakken i nord, til Løvbergsmoen i øst og Hanstad i sør. De eneste delene av tettstedet som ikke inngikk i Frydenlunds skolekrets var på Vestad (områdene vest for Glomma), hvor det hadde blitt bygd en skole 4 år før i 1960.