Fra gammel tid var der skole i Pedholt, og måske var det sådan, at børnene i Malling oprindelig gik i skole i Pedholt. Trap Danmark bekræfter skolens eksistens allerede i førsteudgaven fra 1859, og nye hoved- og pogeskoler på adresserne Pedholtvej 7 og Pøelvej 8 er formentlig kommet til i begyndelsen af århundredet og kort tid efter 1904.

Skolerne i Pedholt nedlægges omkring 1950, og børnene overføres til Malling Skole.