A Biblioteca Infantil do Tucuruvi foi inaugurada em 12 de julho de 1981. Quando de sua inauguração ocupava um prédio localizado na Av. Guapira, 556, e neste mesmo prédio funcionava uma biblioteca destinada ao público adulto, a Biblioteca Pública do Tucuruvi – mais tarde nomeada de Biblioteca Pública Dinah Silveira de Queiroz. A escolha deste local foi efetuada de forma criteriosa, com a participação da imprensa local e com estímulos da população para que a área a ser escolhida pudesse atender ao maior número possível de bairros circunvizinhos. A biblioteca iniciou suas atividades com um acervo de 1.630 exemplares num espaço físico de 125 m2. Realizou uma intensa política de divulgação dos serviços junto à comunidade e, assumiu como meta principal desenvolver o interesse pela leitura, desta forma promoveu palestras, passeios educativos e atividades como a Hora do Conto e O Escritor nas Bibliotecas. As duas bibliotecas mudaram-se em abril de 1992 para o endereço atual, Av. Tucuruvi, 808.

A idéia da criação desta biblioteca surgiu com os moradores do bairro, que formalizaram suas solicitações através de entidades locais. Considerando que o Tucuruvi na época contava com 66 escolas, com aproximadamente 2.000 professores atendendo a 75.000 alunos de Ensino Fundamental e Médio, a solicitação da criação de uma biblioteca pública na região era extremamente fundamentada e um fator decisivo para o atendimento imediato da demanda. Em outubro de 1997 a Biblioteca Infanto-Juvenil do Tucuruvi recebeu a denominação de Biblioteca Infanto-Juvenil Sylvia Orthof, ocasião em que também foi lançada, postumamente, a obra Zé Vagão da Roda Fina e sua mãe Leopoldina desta escritora.

As Bibliotecas Dinah Silveira de Queiróz e Biblioteca Sylvia Orthof, foram unificadas a partir do decreto nº 46.434 de outubro de 2005 de criação do Sistema Municipal de Bibliotecas, passando a denominar-se Biblioteca Municipal Sylvia Orthof.

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

Datas e Legislação referentes à biblioteca:
Criação: Decreto nº 17.535, de 14 de setembro de 1981  (pdf)  - (Criação da Biblioteca Pública e da Biblioteca Infanto-Juvenil do Tucuruvi)
Inauguração: 12 de julho de 1981
Denominação: Decreto n.º 21.778, de 24 de dezembro de 1985 (pdf) (Biblioteca Pública Dinah Silveira de Queiróz)
Denominação: Decreto nº 37.127, de 27 de outubro de 1997 (pdf) (Biblioteca Infanto-Juvenil Sylvia Orthof)
Junção e nova denominação: Decreto nº 46.434, de 6 de outubro de 2005 (pdf) (Biblioteca Municipal Sylvia Orthof)
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)