Źródła donoszą, iż swoją działalność antygermanizacyjną Biblioteka prowadziła już w okresie zaborów - w 1909 roku, a jej zbiory liczyły wówczas 244 tomy. Towarzystwo Czytelni Ludowych, bo taką nazwę wówczas nosiła Biblioteka, w latach międzywojennych mieściło się w Domu Katolickim - obecnie Sala św. Wojciecha przy ul. Stary Rynek 15. Czytelnikom swoją radą służyła Halina Desowska. Po wybuchu II wojny światowej hitlerowcy spalili witkowskie zbiory. Działalność czytelni jednak nie upadła. H. Deskowska, działając w „Katolickim Stowarzyszeniu Młodych Polek”, przywoziła książki z Towarzystwa Czytelni Ludowych, które miało swoją siedzibę na Dalkach w Gnieźnie.
Po drugiej wojnie światowej Biblioteka wznowiła swoją działalność już od początku 1946 roku. Do swojej dyspozycji otrzymała lokal w siedzibie samorządu terytorialnego. Od powstania aż do końca roku 1949 szerzeniem czytelnictwa zajmowała się Mieczysława Szcześniak. Przez kolejne trzy i pół roku funkcję kierowniczą pełniła Teresa Frydrychowicz a od 1 września 1953 roku Barbara Ciesielczyk. Władze miasta, dostrzegając problem lokalowy, wynajęły pomieszczenia w prywatnej kamienicy przy ul. Poznańskiej 40. Tam latem 1955 roku przeniesiony został księgozbiór.
Kolejną ważną datą był 1 października 1957 roku, kiedy to stanowisko kierownicze objęła Mieczysława Bytner. Funkcję tę pełniła ponad czterdzieści lat. Już wówczas organizowano konkursy czytelnicze i recytatorskie, spotkania autorskie, (m.in. z Januszem Meissnerem i Marianem Orłoniem), powstało też kółko dziecięce.
Trud i ofiarność pracowników Biblioteki Publicznej Miasta i Gminy w Witkowie zostały dostrzeżone. Efektem tego było odznaczenie w 1983 roku Złotym Krzyżem Zasługi dyrektor placówki Mieczysławy Bytner. Kolejne zmiany nastąpiły 29 grudnia 1997 roku, kiedy to po przepracowaniu czterdziestu lat, na zasłużoną emeryturę odeszła dotychczasowa dyrektor Biblioteki Publicznej. Kolejną osobę na to stanowisko powołano Uchwałą Zarządu Gminy i Miasta w Witkowie z dnia 7 stycznia 1998 roku. Była to Wiesława Gąsiorowska - pracownica tej placówki z trzynastoletnim stażem.
W 2021 roku z inicjatywy ówczesnego burmistrza Krzysztofa Szkudlarka Biblioteka została przeniesiona do nowego budynku oświatowego przy ul. Powstańców Wielkopolskich 17 a.
Do dyspozycji czytelników przeznaczony został cały parter budynku. Wraz ze zmianą warunków lokalowych pojawiła się możliwość rozszerzenia działalności biblioteki m.in. o corocznie organizowane konkursy: „Zostań mistrzem ortografii” i „Witkowo – moje miasto” w których do dziś chętnie uczestniczą dzieci i młodzież z całej gminy. Przez kolejne lata biblioteka rozwijała się, przybywało zbiorów, spotkań, konkursów i czytelników.
Ważnym wyróżnieniem dla placówki było nadanie jej w 2015 roku tytułu „Wielkopolska Biblioteka Roku” i uhonorowanie mianem „Templum Libri” za zajęcia literacko-edukacyjne dla młodych czytelników.
Rok 2016 był rokiem wyjątkowym dla Biblioteki - minęło bowiem dokładnie 70 lat od momentu, kiedy po II wojny światowej Biblioteka Publiczna w Witkowie reaktywowała swoją działalność. Obchody Jubileuszu świętowano w gronie zaproszonych gości, przyjaciół i czytelników. Podczas jubileuszowej Gali statuetką „ Rycerza Wita” – przyznawaną za wybitne osiągnięcia nagrodzona została emerytowana dyrektor Mieczysława Bytner.
W 2023 roku na emeryturę przeszła dotychczasowa dyrektor Wiesława Gąsiorowska.
Z dniem 01.08.2023 roku na stanowisko dyrektora Biblioteki Publicznej Miasta i Gminy w Witkowie powołana została Joanna Gronikowska.
