Počátky organizovaného královédvorského knihovnictví spadají do čtyřicátých let 19. století, kdy vznikla „Česká kněhárna měšťanstva královského věnného města Dvora Králové“.
V roce 1880 vznikl z iniciativy pánů F. Klazara, J. J. Langra a V. Markla a dalších zakládající Výbor knihovnického spolku. V říjnu téhož roku vydal ustavující spolkový výbor ručně psaný oběžník podepsaný F. J. Jankem, A. Haasem, H. Lorencem. Na ustavující valné hromadě dne 7. listopadu 1880 byl definitivně přijat název „Literární a čtenářský spolek Slavoj ve Dvoře Králové nad Labem“.
Léta 1990 – 2001 byla obdobím tří zásadních momentů v existenci knihovny. Došlo k rekonstrukci budovy, jež konečně vyřešila stav verandy, kvůli kterému byla jedna z největších místností budovy uzavřena. Další změnu znamenal přechod na automatizovaný výpůjční systém a provozování veřejného internetu, a v neposlední řadě se změna týkala samotného názvu královédvorské knihovny.