A l'origine, la bibliothèque était une Bibliothèque Centre Documentation (BCD), gérée par les enseignants des écoles primaires et maternelles.
L'association Lire à Fleury, financée par la mairie, l'a ensuite reprise et développée, en l'ouvrant au public, puis en créant un espace adulte. Elle proposait également de nombreuses animations.
En 2012, suite à la dissolution de l'association, la bibliothèque est devenue exclusivement municipale, bien qu'elle continue à bénéficier du soutient actif de bénévoles.
Elle propose environ 10 000 documents (livres, revues, livres audio) jeunesse, adulte et ados, ainsi qu'un programme d'animations.