Кемеровская областная научная библиотека имени В.Д. Федорова основана в мае-июне 1920 г. как городская библиотека.

1920-1925 гг. Щегловская городская библиотека. Читальный зал — старейший отдел, организованный вместе с библиотекой в 1920 году в качестве избы-читальни;
1925-1932 гг. Щегловская центральная городская библиотека имени Я.М.Свердлова;
1932-июнь 1943 г. Кемеровская городская центральная библиотека имени Я.М. Свердлова;
июль 1943 г. Кемеровская областная библиотека;
1959 г. издан первый выпуск ежеквартального библиографического указателя «Литература о Кемеровской области»;
2 октября 1963г. торжественное открытие здания библиотеки на площади Волкова;
1972 г. присвоен статус научной библиотеки;
10 июня 1987 г. присвоено имя российского поэта, уроженца Кемеровской области В.Д. Фёдорова.

В 2011 г. штат библиотечных работников составлял 126 человек, среди них 80% имеют высшее библиотечное образование. Более 100 информационно-библиотечных продуктов и услуг предоставляет библиотека населению Кузбасса.

В 2007 году была проведена реструктуризации библиотеки в целях качественного обслуживания пользователей: объединены отделы (5 бывших отраслевых подразделений), имеющие залы отраслевого обслуживания в единый отдел (Межотраслевой ресурсно-консультативный центр), каждый посетитель которого имеет право получить литературу любой тематики в том зале, где ему нравится работать; организован открытый доступ пользователей (для самостоятельного выбора и поиска литературы) к фондам подразделений, в залах предусмотрена постоянная работа консультантов. Создан на базе двух отделов (Центральная справочная служба и Сервис-центр) Информационно-ресурсный центр в целях развития и расширения сервисных услуг.

Ресурсная база Библиотеки содержит фонд документов, насчитывающий около двух с половиной миллионов единиц хранения. Объем электронных документов составляет около полутора миллиона записей. Сформировано более 20 электронных баз данных и электронных коллекций.