Antes mesmo da instalação do legislativo brasileiro, em 1826, o Arquivo do Senado Federal estava previsto. O projeto de Constituição de 1823 o mencionava como uma das estruturas funcionais da Casa. Não se concebia o funcionamento do Senado sem prever a gestão documental do acervo por ele produzido. O primeiro regulamento administrativo do Senado, de 1861, definiu atribuições administrativas e pessoal para o Arquivo.