Idéen for Kerteminde Biblioteks Venner kom ud af et besøg Jonie Kristensen aflagde på biblioteket i Grand Rapids, Minnesota, hvor hun stiftede bekendtskab med Friends of the Library foreningen. (De fleste biblioteker i USA har Friends of the Library støtteforeninger, som styrker biblioteker og står for mange arrangementer og programmer på bibliotekerne).
Jonie Kristensen og Inge Laurvig Borch talte med daværende leder af Kerteminde Bibliotek, Jens-Erik Korntved, som støttede idéen, og der blev holdt et første møde for alle interesserede d. 22. januar 2004, hvor der deltog ca. 15 mennesker. Den stiftende generalforsamling blev holdt den 11. marts 2004, med ca. 20 deltagere, og en bestyrelse blev valgt.
Snart blev der etableret oplæsningsgrupper som læste på plejehjemmene i kommunen samt læsegrupper Gennem årene siden 2004 har Kerteminde Biblioteks Venner afholdt adskillige foredragsaftener, sangaftener, lørdagscaféer, m.m. Disse kan man læse om under ”Aktiviteter” på hjemmesiden. Det første store salg af brugte bøger doneret af borgere på Kerteminde egnen blev afholdt i efteråret 2004, og siden afholdt hvert år. En stor del af overskuddet på salgene gives årligt til Kerteminde Bibliotek, til køb af bøger og materialer.
