V Plešivcu se je pouk pričel l.1878, na kmetiji Repel. Pri Replu še danes prostoru, kjer se je
izvajal pouk, rečejo »šola«. Prva šolska stavba je bila v Plešivcu dograjena l. 1896 kot
enorazrednica. Otvoritev šole je blagoslovil duhovnik in pesnik Anton Aškerc, ki je takrat
služboval v Škalah.
V šoli Plešivec je poučevala ročna dela Ana (Nuša) Bregant, roj. Lušin – mladostna ljubezen
pesnika in dramatika Ivana Cankarja.
Šola Plešivec je bila do leta 1965 samostojna osemletka s kombiniranim poukom. Šolska stavba
je bila l. 1965 adaptirana in dozidana. Tega leta so v njej ostali le učenci nižje stopnje v dveh
kombiniranih oddelkih. Takrat je šola postala podružnična šola OŠ Mihe Pintarja – Toleda iz Velenja.
Taka organizacija pouka je potekala na šoli do septembra 2011.
Od takrat do danes pa poteka na šoli pouk v enem kombiniranem oddelku.
Leta 2006 se je pri šoli Plešivec zgradilo veliko asfaltirano nogometno igrišče s tribunami, otroško igrišče
in asfaltiralo spodnje parkirišče, leta 2007 pa še zgornje parkirišče.
Vse pridobitve uporabljajo učenci podružnične šole Plešivec, njihovi starši in krajani.