Könyvtárunk 1952 szeptemberében nyílt meg a Festetics-kastélyban járási könyvtárként a biliárdteremben, a márványterem negyedrészében és a köztük levő helyiségben. Kezdő állományt a Helikon Könyvtár (aki már korábban folytatott kölcsönzést) és a Népkönyvtár biztosított. Egyúttal megkezdődött a népkönyvtári hálózat kiépítése is.
1960-ban áthelyezték a könyvtárt a kastély főbejáratától balra, 4 helyiségbe, immár gyermekrészleggel kiegészülve, szabadpolcos kölcsönzéssel.
1961-ben a Kossuth Lajos utca 32. sz. alatti, egykor üzletként funkcionáló építményben, később a Rákóczi tér 11. sz. ház földszintjén fiókkönyvtárak létesültek. Az első fiókkönyvtár (elbontása miatt) 1969-ben átkerült a művelődési ház udvarába, a baloldali hátsó épületbe. A fiókkönyvtárakon kívül 3 könyvkölcsönzőt is kialakítottak: Újmajorban, Fenékpusztán és a Zalamegyei Építőipari Vállalatnál. Működött fiókkönyvtár az ÉPFU-nál, az Építők KTSz-nél, majd a BÉSZÖV-nél, a Köbtex-nél, az Idősek otthonában, az 1979 szeptemberében átadott Egry iskolában. Ezek később megszűntek. Az Egry iskolai fiókkönyvtárat az iskolai hálózatnak adtuk át 1988-ban, a Köbtex-ben levőt 1989-ben – dolgozóik érdektelensége miatt – az üzem kérésére szüntettük meg. A Rákóczi téri fiókkönyvtár maradt fenn legtovább, 1998 januárjáig.
Időközben – 1970-ben – az 1967-ben megkezdett kastélyfelújítási tervek következtében a Járási Könyvtárt a főbejárattól jobbra elhelyezkedő (mai büfé és mellette levő) helyiségekbe tervezték áttenni. Az új könyvtárrész elkészülése valószínűleg 1970 szeptembere lehetett.
1972-től a járási könyvtárakat városi kezelés alá vonták, ekkor nevünk Városi Könyvtárra változott.
1974-ben újabb költözés történt a kastélyon belül, a felnőtt részleg a könyvtári szárny földszintjén április 11-én nyílt meg – az avatást előző nap tartották. Helyiségei: a márványterem, a hozzávezető hosszú helyiség, valamint a szomszédos, már 1952-ben is könyvtárhelyiség iroda, illetve a lépcsőházban az igazgatói iroda. Később a kastélypincében raktárhelyiségekkel bővült az intézmény.
A gyermekrészleg 1974 telén a művelődési központ udvarában kapott helyet, a korábbi fiókkönyvtár helyén. A tetőzet életveszélyessé válása miatt két áthelyezés – a Csány László Általános Iskola „köztes” épülete, majd egy év múlva a Deák Ferenc utca 57. sz. lakóház alagsora – után, a VOLÁN-irodák helyére, a Kossuth Lajos utca 2. sz. alatti emeletre költözött. Az avató ünnepség 1989. november 17-én volt.
Közben – 1978. január 1-étől, a népkönyvtári hálózatot felváltva – beindult az Ellátórendszer, melyet 2013-ban felváltott a Könyvtárellátási Szolgáltató Rendszer (KSZR).
A felnőtt könyvtárban 1981. szeptember 1-ével zenei részleg létesült.
1993. április 23-án a Városi Könyvtár felvette Fejér György keszthelyi születésű tudós pap, könyvtárigazgató és költő nevét.
1998 nyarán, mivel a kastélymúzeum a márványtermet is hasznosítani kívánta kiállítási célból, a könyvtár áttelepült a Festetics-kastélyból a Zeppelin tér 3. sz. alatti egykori, kibővített BÉSZÖV-irodaházba, viszont a meglevő épülethez hozzáépített fogadó és olvasótermi részt, bár elkészült, csak 1999. április 28-án bocsátotta rendelkezésre a kivitelező.
Keszthely Város Önkormányzata 2023. január 1-étől a könyvtárt a Goldmark Károly Művelődési Központ és Könyvtár részeként működtette, majd a 2025. március 1-ével a korábbi Fejér György Városi Könyvtár néven újraalapította.
Könyvtárvezetők:
1952–1953 Bécsi János
1954–1957 Csényei József
1957–1991 Bécsi János
1992–2005 Dr. Müller Róbertné
2005–2019 Pappné Beke Judit
2019–2020 Szabóné Mikla Éva
2020–2022 Kocsondiné Eisenkorb Györgyi
2023–2025 Stadler Tímea Kinga
2025 Kocsondiné Eisenkorb Györgyi
2025– Baldovszky-Kovács Dóra