Knihovna v Pavlovicích byla zřízena v roce 1920.

Prvním knihovníkem se stal Jan Matušík, následovali - Alois Kolář, Václav Mašíček. Žádné další údaje nejsou nikde zaznamenány. Od pamětníků bylo zjištěno, že knihovna působila v Záložně, na faře, u Běhalů - půjčovalo se v neděli, knihovna nabízela bohatý výběr knih a byla hojně navštěvovaná. Knihovnicí v té době byla Irena Caletková. V Prusínkách půjčovala paní A. Otáhalová. Otkud se knihovna přestěhovala do Kulturního domu - knihovnice Z. Konečná, Marie Kašíková, později do prostor " hasičárny " a zase zpět do budovy Kulturního domu. Knihovna byla metodicky vedena střediskem v Soběchlebích, v roce 1990 přešla pod knihovnu Přerov.

Od 1.1.2001 se knihovna stala nedílnou a přímo řízenou složkou obce.

Ta převzala zpět do svého majetku inventář v hodnotě 22 124.50 Kč a 2 381 svazků knih. Těsná spolupráce s nyní Městskou knihovnou v Přerově však zůstala zachována na smluvním základě. Pro obec je takto zprostředkován nákup nových knih, prováděna cirkulace tzv. výměnných souborů knih, zajišťovány MVS a prováděny regionální funkce.
Na základě zákona byla ustanovením Zastupitelstva obce dne 21. června 2002 upravena právní forma knihovny do podoby organisační složky obce a ve smyslu knihovního zákona byla pod evidenčním číslem 0275/2002 dne 22 7. 2002 MK ČR zapsána do evidence knihoven.