1786. aasta sügisel võeti Põhja-Eestis käsile rahvakoolide asutamine. Keila kihelkonnas asus 8 kooli, sealhulgas ka Lehola kool, mis asutati 1788. aastal. Kool oli lugemiskool, s.t õpetati ainult lugemist. 1797. aastal oli Keila kihelkonnas oli vähenenud koolide arv kaheni: üks asus Leholas, teine Ohtus. 19. sajandi alguses Harjumaa läänepoolsetes kihelkondades koole enam polnud. Ainus lapsi õpetav kool oli veel 1801. aastal Lehola kool, mis mõni aasta hiljem samuti suleti.
Uuesti avati kool Leholas 1872. aastal. Koolis õppisid talupoegade lapsed, õpetajateks algul iseõppijad, hiljem pedagoogilise haridusega koolmeistrid. Koolis õpetati lisaks lugemisele ka kirjutamist ja rehkendamist, geograafiat, laulmist ning usuteadust. Lisaks vene keele lugemist ja kirjutamist. Koolis õppisid nii poisid, kui tüdrukud. 1920. aastal ühendati Maeru ja Lehola koolid 4.-klassiliseks algkooliks ja kool kolis 3. novembril 1920 Ohtu mõisa härrastemajja. Koolimaja asukohta tähistab mälestuskivi.
Tänapäeval asub kool 1987. aastal ehitatud hoones.