A constituição do acervo da biblioteca começa em 1938 com a criação do Departamento Administrativo do Serviço Público (DASP), no Rio de Janeiro. De lá pra cá, a organização do Poder Executivo Federal foi objeto de várias mudanças que impactaram no acervo e nas vinculações institucionais da biblioteca. Nesse percurso, a biblioteca esteve vinculada ao Ministério do Trabalho e da Administração (1992), à Secretaria de Administração Federal (1994) e ao Ministério da Administração Federal e Reforma do Estado (1996).

Com a criação do Ministério do Orçamento e Gestão (1999), a Coordenação de Documentação e Informação (CODIN) assume a responsabilidade de inventariar e gerenciar o acervo bibliográfico.

A Portaria nº 306, de 15.07.99, instituiu a Biblioteca Depositária com a finalidade de guardar, organizar, preservar e divulgar a Coleção Memória do Ministério, constituída por documentos de caráter técnico e administrativo, a partir do ano de 1938.

Em 2014 a CODIN, e consequentemente a biblioteca foram inseridas na estrutura da recém criada Diretoria de Planejamento e Gestão que, por sua vez, é subordinada à Secretaria-Executiva. A nova organização tem o objetivo de ressignificar a relação das pessoas com a informação e o conhecimento, orientando os esforços aprimorar o subsídio à coordenação do Ministério.