Кемеровская областная научная библиотека им. В.Д. Федорова была основана в начале 20 века. На сегодняшний день это крупнейшая библиотека области.
Учреждение было открыто в 1920 году в городе Щегловске (будущем Кемерово). Сначала в библиотеке были представлены всего 300 книг, а обслуживали ее всего 2 человека. Расположилось учреждение во Дворце Труда.
В 1925 году библиотека получила новое название – Щегловской центральной библиотеки им. Я.М. Свердлова. К тому моменту фонд вырос в 10 раз.
К 1943 году в библиотеке было представлено уже около 32 000 книг. Также в это время здесь появляется отдел, отвечающий за каталогизацию. Во время войны весь фонд был эвакуирован в деревянный дом, находившийся на окраине города.
К 1960 году запасы библиотеки выросли почти до 400 000 экземпляров, более чем в тысячу раз превысив изначальное количество книг.
В 1972 году учреждению был присвоен статус научного. Имя поэта В.Д. Федорова библиотека получила в 1987 году.
На данный момент эта библиотека - крупнейшая в области по имеющимся фондам и оказываемым услугам. Является центром библиографии региона, пропагандирует ценности чтения и хранит объекты мировой и отечественной литературы. По подсчетам на 2010 год, фонд составил более 2,35 экземпляров. В 2013 году в Кемеровской областной библиотеке открылся региональный центр Президентской библиотеки им. Ельцина. Доступ к ресурсам Президентской библиотеки свободный для любого жителя Кемерово и области.
Каждый год библиотека собирает более 300 000 посетителей. Персонал активно развивает новые технологии в учреждении, за что сотрудники не раз получали благодарственные письма.
В фонде библиотеки имеются особые редкие издания. Здесь можно найти прижизненный выпуски книг классиков российской литературы, книги по истории Сибири (например, «Описание земли Камчатки» С. П. Крашенинникова), коллекция книг губернатора А.Г. Тулеева, большая часть которых с автографами авторов, а также рукописный Месяцеслов.
Библиотека участвует в различных конкурсах по библиотечному делу, где занимает призовые места.
В 2001 году учреждению был присвоен статус особо ценного объекта наследия Кузбасса.
В 2002 году библиотека получила сертификат Модельной публичной библиотеки.
В 2010 году областной научной библиотеке присудили статус «Национальное достояние России – 2010» с дипломом всероссийского конкурса.
На специализированных сайтах библиотека получает в целом положительные отзывы. Чаще всего посетители отмечают работу персонала и имеющийся фонд учреждения.