Первая публичная библиотека г. Красноярска была открыта в 1889 году по инициативе членов общества попечения о начальном образовании в доме на Старобазарной площади (ныне ул. Каратанова, 11). В 1900 году библиотека переехала в собственное здание (построенное на средства купцов Даниловых), расположенное в Почтамтском переулке, ныне ул. Перенсона, 23. В 1947 году библиотеке было присвоено имя писателя А. М. Горького. В 1989 году был открыт для общего пользования отдел редких книг. В 1998 году началось создание электронного каталога (ЭК) печатных изданий. Сотрудники библиотеки посещают на дому читателей, которые из-за болезни или других причин не могут добраться до библиотеки.

2 апреля 2019 года в Красноярске состоялось торжественное открытие обновленной Центральной городской библиотеки им. А. М. Горького, приуроченное к 130-летию со дня ее основания.

Современная модернизированная библиотека сочетает в себе традиционные и современные технологии и форматы работы. Приоритетным направлением деятельности является «городоведение». История г. Красноярска отражена в интерактивно-мультимедийной экспозиции «История нашего города».

В библиотеке работают любительские объединения и клубы.

В 2020 году  библиотека стала победителем краевого конкурса «Вдохновение» в номинации «Лучшая городская библиотека». В 2021 библиотека стала победителем конкурса «Библиотеки. ПРОдвижение» в номинации «Библиотека как бренд».