Lietuvos savivaldybių viešųjų bibliotekų asociacija oficialiai įkurta 1999 m., nors jos ištakos siekia praėjusio amžiaus devintą dešimtmetį, kai tuometinės Vilniaus centrinės bibliotekos direktorius Vytautas Gudaitis ir dalis aktyvių bibliotekų direktorių kėlė ir sprendė bendras visų problemas. Steigėjos buvo Kauno miesto savivaldybės Vinco Kudirkos viešoji biblioteka, Utenos rajono A. ir M. Miškinių viešoji biblioteka ir Zarasų rajono savivaldybės viešoji biblioteka.
Asociacijos pirmininku nuo 1999 m. iki 2012 m. buvo Kauno miesto savivaldybės Vinco Kudirkos viešosios bibliotekos direktorius Zenonas Vaškevičius, tarybos narėmis Utenos A. ir M. Miškinių viešosios bibliotekos direktorė Vida Garunkštytė ir Zarasų viešosios bibliotekos direktorė Danutė Karlienė.
Nuo 2012 m. balandžio 18 d. asociacijos pirmininkė – Danguolė Abazoriuvienė.