Leka skole er kommunens eneste skole. Skolen ligger på selve Leka. For elevene på fastlandet har kommunen imidlertid kjøpt skoleplasser i Bindal. Dette er en kostbar og omdiskutert ordning. Det har vært en viktig sak for lekværingene å beholde blant annet skolen, da kommunen med sine 50 arbeidsplasser er den viktigste arbeidsgiveren.