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

17 декабря 2013, в связи с реорганизацией библиотечной сети г. Москвы, библиотека вошла в структуру ГБУК г. Москвы «ЦБС САО» как Библиотека № 37, 17 сентября 2014 — в комплекс Детской библиотеки № 31 ГБУК г. Москвы «ЦБС САО».
Универасальный фонд библиотеки насчитывает 29000 книг и журналов, где превалирует художественная литература для детей и юношества. Здесь есть книжные новинки, бестселлеры, классика и книги-игрушки. В библиотеке проходят мероприятия для всей семьи, которые организованы как арт-встречи. Проводятся квесты, игы, мастре-классы, литературные игры.
Семьям с малышами понравится семейный уголок с игрушками и интеллектуальными играми.