Lietuvos kolegijų bibliotekų asociacija įsteigta 2004 metų birželio 25 d. tikslu vienyti kolegijų bibliotekininkus bendrai profesinei veiklai, dalyvauti formuojant Lietuvos švietimo ir kultūros politiką, rengti siūlymus Švietimo ir mokslo ministerijai, Kultūros ministerijai, Kolegijų direktorių konferencijai ir kitoms institucijoms, skatinti bibliotekininkų kvalifikacijos tobulinimą, profesinį bendravimą.
2014 – 2020 m. LKBA pirmininke buvo Panevėžio kolegijos bibliotekos vedėja Vilija Raubienė. 2020 m. gegužės 28 d. – 2026 m. balandžio 17 d. LKBA vadovavo Kauno kolegijos Bibliotekos ir mokslinės komunikacijos centro vadovė dr. Lina Šarlauskienė. Nuo 2026 m. LKBA pradėjo vadovauti Vilniaus kolegijos bibliotekos vadovė Kristina Blaževičienė.
Iki 2014 m. LKBA nariais buvo 15 kolegijų. 2014 m. liko 11 narių, nes iš LKBA išstojo Šiaulių valstybinė kolegija, Tarptautinė teisės ir verslo aukštoji mokykla, Socialinių mokslų kolegija, Šiaurės Lietuvos kolegija. Dėl vykstančios Lietuvos kolegijų reorganizacijos nuo 2024 m. liepos 1 d. Alytaus kolegija, Vilniaus technologijų ir dizaino kolegija, Kauno miškų ir aplinkos inžinerijos kolegija, Kauno technikos kolegija nebėra LKBA nariais. Alytaus kolegijos įsipareigojimus perėmė Kauno kolegija, Vilniaus technologijų ir dizaino kolegijos – Vilniaus kolegija. Po Kauno technikos kolegijos ir Kauno miškų ir aplinkos inžinerijos kolegijos reorganizavimo veikia Lietuvos inžinerijos kolegija. 2026 m. sumažėjo LKBA narių, nes iš asociacijos išstojo Vilniaus dailės kolegija. Šiuo metu LKBA yra 6 nariai.