Prva školska zgrada u Rečici Obča pučka škola otvorena je 1886. godine na mjestu današnje zgrade Rečica 47 a. Tadašnja škola imala je dvije učionice i dvosoban stan za učitelja, uređeni školski vrt i pčelinjak. Prvi učitelj je bio dubovački župnik Matija Župčić, a mjesni župnik Nikola Batušić. Izgradnju zgrade financirali su sami Rečičani (Rečičaki) prodajom soli. U to vrijeme mladi su se u školu pozivali prijavom učitelja ili mjesnog ravnatelja. Za vrijeme II. Svjetskog rata do temelja je porušena školska zgrada. Do izgradnje nove školske zgrade nastava se održavala u kuriji grofa Drašković. Od 1945. do 1951. godine zvala se Osnovna četverogodišnja škola. Godine 1951. postaje Sedmogodišnja škola,  ali već 1954. godine mijenja se u Osmogodišnju školu. Škola 1956. godine dobiva naziv OŠ Matija Gubec.

Nova školska zgrada izgrađena je 1965. godine pod imenom Matije Gupca. Od školske godine 1970./71. škola u Rečici postala je matična osmogodišnja škola s područnim školama u Šišljaviću, Banskom Kovačevcu i Prkosu. Od 1979. godine zbog udruživanja škola na području Općine Karlovac, škola Rečica se našla u sklopu današnjih škola Mahično i Banija sa sjedištem u školi Banija. Odlukom skupštine općine i provedenim referendumom od 1990. godine, velika radna organizacija Osnovno obrazovanje je transformirano, odnosno sve se osnovne škole ponovno osamostaljuju. Početkom Domovinskog rata, točnije 21. rujna 1991. godine počinje napad na Rečicu. Prilkom napada oštećena je mjesna crkva i zgrada škole. Nastava je organizirana i odvijala se koliko i kako su to dopuštala ratna zbivanja. Godine 1995. škola je obnovljena.