A Biblioteca Infanto-Juvenil do Campo Limpo quando foi inaugurada, em 12 de julho de 1981, possuía uma área de 130m2, espaço que só foi ampliado em 1987, com a locação do subsolo do prédio que se encontrava ocupado até então. Apesar dessa ampliação, a inadequação física do espaço continuou a ser questionada até o final de 2002, ano em que a biblioteca mudou-se para a Avenida Anacê.

Com um acervo inicial de apenas 1.907 exemplares, composto somente por livros, a biblioteca conta hoje com aproximadamente 10 vezes esse número inicial, agora não mais composto só por livros, mas também por dvds, audiolivros, quadrinhos, mangás, jornais e revistas. Isso foi possível, principalmente, graças a uma compra realizada pela Secretaria Municipal de Cultura em 1990, às sucessivas doações feitas pela comunidade e às aquisições realizadas nos últimos anos pela Secretaria Municipal de Cultura.

Em junho de 1999, passou a ser denominada Biblioteca Infanto-Juvenil Marcos Rey, em homenagem ao escritor, jornalista, roteirista e redator de rádio e TV paulistano.

Em janeiro de 2008, pelo Decreto nº 49.172 passou a denominar-se Biblioteca Pública Marcos Rey e em dezembro de 2016, pelo Decreto nº 57.528, Biblioteca Pública Municipal Marcos Rey.

Datas e Legislação referentes à biblioteca
Criação: Decreto nº 17.535, de 14 de setembro de 1981 (pdf)
Inauguração: 12 de julho de 1981
Denominação: Decreto nº 38.081, de 21 de junho de 1999 (pdf)
Alteração de denominação: Decreto nº 49.172, de janeiro de 2008 (pdf) e Decreto nº 57.528, de 12 de dezembro de 2016  (pdf)

Transferência para subprefeitura: Decreto nº 42.772, de 3 de janeiro de 2003 (pdf)
Criação de SMB: Decreto nº 46.434, de 6 de outubro de 2005 (pdf)
Transferência para SMC: Decreto nº 48.166, de 2 de março de 2007 (pdf)