Igal koolil on oma ajalugu. Vaida kooli ajalugu algas 1863. aastal, kui 5 poissi ja 8 tüdrukut kogunesid Kolga talus, et alustada õppetööd. Esimesed kolm maja viie aasta jooksul põlesid maha. Harjumaa arhiivis ongi märgitud Vaida kooli asutamisaastaks 1868. See on aasta, kui kool sai oma esimese maja, mis oli küll algselt ehitatud haagikohtu hooneks.