Næshøjskole blev etableret i september 1959 i som en centralskole i Harlev-Framlev Kommune, der i 1970 blev lagt ind under Aarhus Kommune i forbindelse med kommunesammenlægningen.

I 1970 havde skolen 396 elever, i 1989 var tallet 514. I skoleåret 2000/01 er der på klassetrin fra børnehave- til 9. klasse 534 elever med 129 i skolefritidsordningen. Skolevæsenets prognose fra november 2000 udpeger Næshøjskolen som en af de hurtigst voksende i kommunen i årene frem mod 2005. Elevtallet forudses at ville stige til 686 svarende til 33 procent.