Historie čtenářství v Čelechovicích na Hané se váže k roku 1873, kdy byl založen čtenářský spolek Rostislav. Členové spolku shromažďovali svazky knih, aby mohli založit v obci knihovnu. Svým působením se snažili šířit v místě vzdělanost a všeobecný rozhled.
V roce 1905 čtenářský spolek splynul s nově založeným místním odborem Národní jednoty. Celý název spolu zněl Místní odbor Národní jednoty pro východní Moravu pro Čelechovice a okolí. Účelem spolku bylo podporovat snahy olomouckého ústředí Národní jednoty, tj. přispívat k národnímu, duševnímu a hmotnému zvelebení regionu.
V prosinci 1909 převzala obec knihovnu od bývalého spolku Rostislav se souhlasem Národní jednoty s tím, že ji bude spravovat a poskytovat pro ni potřebné prostory. Od té doby došlo k mnoha organizačním změnám a stěhování knihovny.
Po první světové válce již nebyla činnost Čtenářského spolku Rostislav obnovena.
U příležitosti druhého výročí osvobození a Svátku práce v květnu 1947 byla obecní knihovně darována sbírka knih.
Další významný přírůstek pro místní lidovou knihovnu znamenal v roce 1954 odkaz profesora Vysoké školy lesnické ing. Opletala, který obci věnoval svou sbírku knih o rozsahu 7000 svazků. Lidovou knihovnu spravoval učitel Jaroslav Dostál, který stál i v čele Osvětové besedy.
V roce 1969 vyřadil okresní inspektor z místní knihovny 856 svazků a později ještě dalších šest knih. Po učiteli J. Dostálovi spravoval knihovnu dlouhodobě až do roku 1986 pan Kroupa, další knihovník Václav Krčmář ze Smržic nastoupil až v roce 1988. Ten knihy nově roztřídil a obalil a celkově dal knihovnu do pořádku. Vytvořil i knihovnický kroužek a navázal spolupráci se školou.
V roce 1991 byla budova, v níž se nacházela obecní knihovna, navrácena dědicům. Odpovídající prostory našlo zařízení v nové školní budově.
V letech 2006-23 byla knihovnicí Ing. Jiřina Volková. Za spolupráce se sociální komisí začlo každoroční pasování prvňáčků za čtenáře knihovny. V souvislosti s rozvojem informačních technologií byl v roce 2012 pořízen počítač s připojením na internet, konala se zde i výuka počítačové gramotnosti pro seniory. Později přibyla díky dotacím další technika - notebooky, tiskárna, LCD monitor.
V roce 2011 dostala knihovna darem velký přírůstek knih ze zrušené podnikové knihovny OP Prostějov, celkem asi 5 000 svazků. Knihovní fond byl postupně vkládán do online databázového katalogu Clavius, v roce 2013 došlo ke spuštění nových webových stránek knihovny.
V roce 2023, kdy knihovna slavila 150 let od svého vzniku, prošla knihovna celkovou rekonstrukcí. V září 2023 se uskutečnilo slavnostní otevření společně s představením Divadla plyšového medvídka Křišťálová studánka aneb Cirkus Sládek.