Biblioteka Pedagogiczna w Lesznie powstała 1 września 1951 r. z inicjatywy Pedagogicznej Biblioteki Wojewódzkiej w Poznaniu jako jej powiatowy oddział terenowy. Pierwszym kierownikiem biblioteki została Pani Helena Śmigielska. Księgozbiór w chwili utworzenia biblioteki liczył 545 tomów. Pierwszą siedzibą biblioteki były pomieszczenia przy ul. Słowiańskiej 1. 22 stycznia 1952 r. została wpisana do rejestru bibliotek Prezydium Powiatowej Rady Narodowej w Lesznie.

W 1956 roku została przeniesiona do budynku Prezydium Powiatowej Rady Narodowej przy Pl. Kościuszki 4. Stale powiększający się księgozbiór wymagał nowych pomieszczeń. W 1972 roku przeniesiono bibliotekę do nowej siedziby w budynku przy ul. Kurpińskiego 1 a.

W związku z nowym podziałem administracyjnym kraju w 1975 roku, Powiatowa Biblioteka Pedagogiczna decyzją Kuratorium Oświaty i Wychowania w Lesznie została przekształcona w Pedagogiczną Bibliotekę Wojewódzką w Lesznie. Od 1975 roku w skład PBW wchodzi 5 Filii w Gostyniu, Górze, Kościanie, Rawiczu i we Wschowie. Pierwszym dyrektorem PBW zostaję Pani mgr Melania Janas do 1982 r., a następnie Pani mgr Danuta Kęsicka do 1990 r.

Od 1 stycznia 1991 roku Pedagogiczna Biblioteka Wojewódzka w Lesznie wraz z filiami decyzją Kuratora Oświaty weszła w skład zespołu placówek z Wojewódzkim Ośrodkiem Metodycznym w Lesznie. Nad biblioteką merytorycznie opiekę sprawuje od tej chwili wicedyrektor WOM ds. bibliotek pedagogicznych. Pierwszym wicedyrektorem ds. bibliotek pedagogicznych do 1995 roku była Pani mgr Janina Nawrocka.

Od 1993 roku biblioteka ponownie zmieniła swoją siedzibę, do chwili obecnej znajduję się w budynku przy ul. Bolesława Chrobrego 15.

Z dniem 31 grudnia 1998 roku Kurator Oświaty w Lesznie w związku z nowym podziałem administracyjnym kraju przekazał Pedagogiczną Bibliotekę Wojewódzka w Lesznie wraz z 3 filiami w Gostyniu, Kościanie i Rawiczu Urzędowi Marszałkowskiemu Województwa Wielkopolskiego z siedzibą w Poznaniu. Pozostałe filie w Górze Urzędowi Marszałkowskiemu Województwa Dolnośląskiego a filię we Wschowie Urzędowi Marszałkowskiemu Województwa Lubuskiego.

Od 2001 roku decyzją Uchwałą Sejmiku Województwa Wielkopolskiego biblioteka nosi nową nazwę i wchodzi w skład placówek o nazwie Ośrodek Kształcenia Ustawicznego Nauczycieli - Publiczna Biblioteka Pedagogiczna w Lesznie.