A história da Previmil começa em 1913 com a criação da Cooperativa de Consumo dos Empregados da Viação Férrea. Mais tarde essa Cooperativa e outras empresas de renome no mercado, uniríam-se para originar a Montepio da Família Ferroviária.
Em 1977, com a Lei nº. 6.435/77, que dispõe sobre as entidades de previdência privada, o Montepio da Família Ferroviária passa a se chamar Sistema Previdenciário Monfer - MONFER (de acordo com a Carta Patente nº. 100, da Superintendência de Seguros Privados - SUSEP). Mais tarde, dando continuidade ao seu processo de crescimento, a MONFER incorporou a PREVIMIL - Previdência Social de Clube Militar, criada em 1962, que com essa incorporação a empresa passa a denominar-se Previmil Monfer - Sociedade de Previdência Privada.
Em 1994 altera sua razão social para Previmil - Previdência Privada; e em 2010 se transforma em sociedade anônima, com a denominação de Previmil Previdência Complementar S/A. Atualmente, conta com 150 funcionários nos seguintes estados: Rio de Janeiro (onde está sua sede), Amazonas, Bahia, Ceará, Distrito Federal, Minas Gerais, Pará, Paraíba, Pernambuco, Rio Grande do Norte, Rio Grande do Sul e São Paulo.
Trata-se de uma empresa em constante busca do aperfeiçoamento dos seus serviços e de sempre oferecer o melhor para seus clientes. A abertura de novas agências de atendimento e o cadastro de novos representantes fazem parte dos planos de expansão da Previmil.