Škola u Bačkom Brestovcu osnovana je 1737.god. kao srpska osnovna škola. Kroz svoju dugu istoriju škola je prošla kroz mnoge etape u svom razvoju. Značajan deo  njene istorije vezan je za etapu razvoja posle drugog svetskog rata. Od 1945.god. do danas škola je prošla i sve faze razvoja reforme obaveznog školovanja, težeći da osnovno obrazovanje pruži svoj deci i omladini istovremeno prilagođavajuđi obrazovno-vaspitni delatnost potrebama našeg društva. Od 1945.god. školu je završilo preko 4000 đaka. Mnogi od njih su cenjeni stručnjaci u mnogim privrednim i vanprivrednim oblastima. Škola je dobila današnji izgled raspisivanjem mesnog samodoprinosa 1985.god. a nova zgrada škole je počela sa radom 1998.god.