Historie choltické školy sahá hluboko do minulosti. Přesné datum založení nelze stanovit, nejsou známy žádné písemné záznamy. První zmínka o škole v Cholticích je už z roku 1574. Tehdy však šlo zřejmě o školu pro šlechtické děti, založenou na choltickém zámku za Gerštorfů. První záznam o učiteli je z roku 1606. Měl krásné jméno Parix Žamberský. Roku 1776 byla v budově zámku zřízena tzv. normální škola a učil tam pan učitel J.V.Hellich, tatínek známého choltického rodáka a malíře Josefa Vojtěcha Hellicha. Po prodloužení školní docházky do 14 let /nový školský zákon/ a odluce školy od církve se zvyšuje počet žáků a je rozhodnuto postavit novou školu. R.1879 je položen základní kámen a r.1881 se již učí v nové škole. Ta má pouze dvě třídy. V roce1884 je rozšířena na školu čtyřtřídní. Musely to být hodně početné třídy, když z první školní kroniky z r.1890 se dovídáme, že do školy chodilo 286 žáků. V roce 1921 byla zřízena v Cholticích škola měšťanská a když pro nedostatek tříd a velký počet žáků hrozilo její zavření, byla na dvoře školy postavena další budova. Stavba začala v červenci r.1934 a v prosinci téhož roku se zde již učilo.Ve školním roce 1938/39 navštěvoval školu rekordní počet 363 dětí. V prosinci roku 1944, po náletu na Pardubice, zabralo německé vojsko obě budovy školy a až do konce války bylo nutno učit v provizoriu.

Po válce začala škola zase sloužit svému účelu. Její kapacita však na tehdejší počty školou povinných dětí přestávala stačit. Zejména v šedesátých a na začátku sedmdesátých let minulého století. Tehdy se totiž začaly vytvářet takzvané střediskové obce, Choltice byly jednou z nich, které se měly stát venkovskými kulturními a administrativními centry. S tím souviselo i rušení malých venkovských škol v okolních obcích (Veselí, Bezděkov, Svinčany) a přechod jejich žáků do Choltic. Protože kapacita choltické školy nemohla takové počty dětí pojmout, byly využity i další volné prostory v obci. Tak v budově na náměstí zvané U Svobodů, byla zřízena jedna třída prvního stupně školy (dětmi všeobecně zvaná Myšárna) a školní dílny. Také v zámku byla zřízena jedna školní třída v prostorách bývalých hraběnčiných pokojů, kde bylo i samostatné sociální zařízení. I přes tato nouzová opatření se některé ročníky školy učily na směny.

Na konci sedmdesátých let už se tato situace stávala neúnosnou, tlak občanů na místní i okresní orgány narůstal, až nakonec bylo rozhodnuto, že v Cholticích bude postavena škola nová, ovšem svépomocí občanů v tzv. "akci Z". Stavba byla rozplánována na pět let ve třech etapách. Začalo se v roce 1980 a 31.srpna 1985, při oslavách 700 let obce, byla škola (nebo alespoň její učebnová část) slavnostně předána do užívání veřejnosti. Ještě rok se dokončoval trakt jídelny, takže celá stavba byla ukončena v roce 1986. Od počátku devadesátých let však počet žáků školy vykazuje trvalý pokles. Škola se vyprazdňuje. Proto byla do budovy ZŠ umístěna v roce 1996 i škola mateřská, a to do prvního patra jejího východního křídla, zatímco v západním křídle, nad jídelnu, je umístěno rehabilitační středisko. Tento stav trvá dosud.