Historie knihovny začala v roce 1900, kdy knihovna sídlila ve škole. V roce 2006 se knihovna z nevyhovujících prostor bývalé školy přestěhovala do budovy obecního úřadu v centru obce. V roce 2010 se zastupitelé obce usnesli provést rekonstrukci budovy bývalé základní školy na multifunkční objekt. A tak se v roce 2013 knihovna přestěhovala zpět na své původní místo do nového objektu, kam se přestěhoval i OÚ a MŠ.
V roce 2015 bylo vyhlášeno nové výběrové řízení na pozici knihovnice. Přihlásily se tři uchazečky. Do komise byla pozvána ředitelka Městské knihovny Louny Mgr. Dagmar Kučerová a zástupkyně ředitelky, metodička RF Ilona Konířová. Ve výběrovém řízení uspěla paní Naďa Zloská. Na druhém místě se umístila paní Alena Hromová, která začala v knihovně pracovat jako dobrovolnice. Po dvou letech byla i ona zaměstnána jako knihovnice. V současné době knihovnice pracují pod OÚ na dohodu o provedení práce. Obě knihovnice se zúčastňují seminářů a aktivit, které pořádá MKL a SKIP Drsný Sever. Jsou aktivními studentkami projektu Třetí věk při MKL.
S nástupem nových knihovnic se knihovna začala ubírat jiným směrem, je vidět velký kus práce a velké změny. Knihovna pořádá mnoho aktivit. Každý pátek probíhá kroužek šikovných ručiček. Začala spolupráce s MŠ Veltěže, kdy děti v dopoledních hodinách navštěvují pravidelně knihovnu a knihovnice si pro ně připravují program. Pokračuje také spolupráce s Městskou knihovnou Louny v rámci projektu Města a obce čtou, proběhlo letní promítání, trénování paměti, tvořivé dílny pro děti, stolní hry, výroba dřevěného šperku. Knihovna je také zapojena do celorepublikových akcí Férová snídaně a Česko zpívá koledy. Starostka obce Věra Posledníková úzce spolupracuje s knihovnou. Společně pořádají různé akce – setkání rodáků, výstavu starých fotografií, velikonoční tvoření, čarodějnické čtení, výlet ke studánce do lužního lesa, výstavu čokolády, pálení čarodějnic, dětský karneval, dětský den atd.
Jediným záporem nového objektu je, že se knihovna nachází v druhém nadzemním podlaží bez výtahu. Pro občany s handicapem je tak přístup do knihovny ztížen. Zastupitelé obce se nyní zabývají přípravou projektu na schodišťovou sedačku. Knihovnice si však poradily i s touto překážkou a knihy některým čtenářům nosí do jejich domovů. Některé akce knihovny se z toho důvodu konají na sále OÚ, který se nachází v přízemí stejného objektu, kde je bezbariérový přístup.
Místní knihovna Veltěže má ve svém fondu 803 knihovních jednotek. Knihy v současné době nenakupuje, protože plně využívá soubory výměnného fondu, který je vytvářen podle potřeb jednotlivých knihoven a jejich uživatelů. MKL soubory zaváží 4x do roka. V roce 2022 bylo přivezeno 327 knih, převážně novinek. Knihovna používá automatizovaný knihovnický systém Clavius, v rámci dotačního titulu VISK3 by chtěla přejít na systém Tritius, který řeší automatizaci celého regionu pověřené knihovny, a nejen jedné určité knihovny.
Obec Veltěže má 416 obyvatel, z toho 60 z nich jsou čtenáři knihovny.