Бібліотека заснована у 1950 році. У 1971 році отримала нове приміщення в мікрорайоні «Рембаза» міста Києва. В 1972 р. присвоєно ім'я А. П. Чехова.
Бібліотека тісно співпрацює з Радою ветеранів мікрорайону Рембаза. До послуг користувачів — абонемент, читальний зал, дитячий відділ.