A Rede Federal de Armazéns Gerais Ferroviários S. A. (AGEF) foi criada com base no art. 30 da lei n. 3.115, de 16 de março de 1957, e no decreto n. 46.531, de 30 de julho de 1959, como uma sociedade de economia mista, com sede no Rio de Janeiro, controlada pela Rede Ferroviária Federal Sociedade Anônima (RFFSA). Seu objetivo social abrangia a construção, instalação e operação, em âmbito nacional, de terminais, armazéns gerais, frigoríficos e silos, destinados a complementar, auxiliar e incentivar o transporte ferroviário. Além disso, auxiliar no escoamento de safras, principalmente em regiões servidas por ferrovias, a exploração de atividades conexas ou complementares dos serviços ferroviários em geral, tais como operação de terminais, transbordos, carga e descarga, manuseio, embalagem de mercadorias, transportes complementares à ferrovia, e a operação de armazéns alfandegados.
Ao longo do tempo, a AGEF, que recebera de sua controladora um considerável patrimônio em instalações de armazenagem geral e especializada, expandiu significativamente seu acervo, ampliando suas operações, em âmbito nacional, tornando-se uma empresa de médio porte, incluindo em seu patrimônio armazéns gerais, graneleiros e terminais especializados.
A partir de 1990, especialmente no período 1990-92, por orientação governamental, efetivou-se uma drástica diminuição na escala de operações da empresa. A AGEF foi incluída no Programa Nacional de Desestatização (PND), pelo decreto n. 473, de 10 de março de 1992. Para efetivação do processo de liquidação, tendo por base o decreto n. 3.275, de 6 de dezembro de 1999, realizou-se, em 17 de dezembro de 1999, uma assembleia geral extraordinária que, por indicação do Ministério do Planejamento, Orçamento e Gestão, nomeou o liquidante e o Conselho Fiscal, fixando o prazo de até 180 dias para a conclusão da liquidação. Foi instituído um cronograma para o processo de liquidação, prevendo a elaboração do balanço patrimonial, levantamento físico dos bens, direitos e obrigações. A maior parte das suas unidades operacionais foi transferida para a RFFSA, constituindo-se a AGEF remanescente, de poucas unidades operacionais, que teriam o seu controle acionário vendido em hasta pública. A AGEF foi efetivamente dissolvida em 16 abril de 2001, já com as contas aprovadas do período 1980 a 2001.