Den første skole i Skuldelev blev grundlagt i 1716, men i 1955 blev den nuværende Skuldelev Skole grundlagt ved en sammenlægning af Østby Skole, Sønderby Skole og den gamle Skuldelev Skole under navnet Skuldelev-Selsø Centralskole. Nogle år senere ved en sammenlægning af kommuner blev skolens navn ændret til Skuldelev Skole (fra hjemmeside 2015)
