Školu v Sebechleboch začali stavať koncom 50. rokov uplynulého storočia. Sprístupnili ju v roku 1960. Dnes ju navštevuje 164 detí, ďalších 42 je v materskej škole.