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. [3]
I 1976 (det siste året før Søbakken skole stod ferdig) var det et rekordtall elever på skolen da det var 827 elever som gikk der.[4] Høsten 1982 stod Hanstad barne- og ungdomsskole ferdig og elevtallet ved Frydenlund skole ble nå redusert til 232 elever ettersom skolekretsen på østsida av Glomma nå hadde blitt delt i tre.