Rozhodnutím Zemské školní rady byla v Medlově 22. března 1920 otevřena česká škola. Po dramatických letech okupace, kdy české vyučování v obci úplně zaniklo, se škola znovu otevírala v srpnu 1945. Učitel Jaroslav Šenk obeslal okolní vesnice a do prvního zápisu se přihlásilo 46 dětí z Medlova, Benkova, Hlivic, Zadního Újezdu a Dědinky.
Poválečná desetiletí přinesla řadu změn.
V roce 1948 se z obecné školy stala národní, v roce 1954 pak ONV Šternberk zřídil samostatnou osmiletou střední školu. Prvním ředitelem se stal Josef Hampl, zástupcem právě Jaroslav Šenk. Ve škole tehdy studovalo 248 žáků v osmi třídách. Školský zákon z roku 1960 prodloužil povinnou docházku do 15 let a škola dostala název „Základní devítiletá škola“.
Dnes pod jednu střechu patří základní i mateřská škola s kapacitou téměř 80 dětí. Škola není jen místem výuky – pořádá akademie, Medlovský kros, florbalové turnaje, besídky, projektové dny i oblíbené uspávání broučků nebo mikulášské nadílky. Společně se spolkem rodičů dává obci rytmus školního roku, který zná každý místní.