[[XVI a.]] pabaigoje – [[XVII a.]] pradžioje Katyčiuose veikė parapinė mokykla, vėliau panaikinta. [[XVIII a.]] pabaigoje atkurta parapinė mokykla.
Katyčiuose nuo [[1923]] m. veikė lietuviška ir vokiška pradžios mokyklos. Po [[Antrasis pasaulinis karas|Antrojo pasaulinio karo]] atkurta Katyčių progimnazija ([[1944]]–[[1949]] m.), [[1949]]–[[1959]] m. septynmetė mokykla. [[1959]]–[[1963]] m. atidaryta internatinė mokykla. [[1963]] m. mokykla tapo aštuonmete, [[1967]] m. reorganizuota į vidurinę, o [[2001]] m. į pagrindinę mokyklą. [[2003]] m. prijungtas [[Stubriai|Stubrių]] skyrius.
