Ведет свою историю от Детской библиотеки №94 Ленинградского района города Москвы, основанной в 1959 году. Для читателей она была открыта в 1961 году. 9 мая 1961 года она получила наименование Детской библиотеки №37 Ленинградского района города Москвы. При централизации массовых библиотек Ленинградского района столицы в 1975 году вошла во вновь образованную ЦБС и до 1989 года являлась Центральной детской библиотекой Ленинградского района города Москвы.
В 1992–2013 гг. Детская библиотека №37 входила в структуру ЦБС №4 САО города Москвы (с 29 декабря 2011 года – ГБУК города Москвы «ЦБС «Кругозор»).
17 декабря 2013 года в связи с реорганизацией библиотечной сети столицы библиотека вошла в структуру ГБУК города Москвы «ЦБС САО» как Библиотека №37, 17 сентября 2014 года – в комплекс Детской библиотеки №31 ГБУК города Москвы «ЦБС САО».

Универсальный фонд насчитывает 29 тысяч книг и журналов, где преобладает художественная литература для детей и юношества. Здесь есть книжные новинки, бестселлеры, классика и книги-игрушки. В библиотеке проходят мероприятия для всей семьи, которые организованы как арт-встречи. Проводятся квесты, игры, мастрер-классы, литературные игры.
Семьям с малышами нравится семейный уголок с игрушками и интеллектуальными играми.