A Primvs foi fundada em 26/08/2002, reunindo um grupo de profissionais de sólida formação e experiência no campo da gestão empresarial e pública. Os sócios fundadores, Riberto de Barros Araújo e Walcir de Souza Rodrigues, iniciaram a empresa formando uma equipe coesa em torno de princípios e valores compartilhados, cuja principal diretriz é a contribuição efetiva para os resultados dos seus clientes.
O nome da empresa é originário de uma palavra do latim que significa "o primeiro", escolhida pelos fundadores para o desafio constante em prol da elevação da performance de seus clientes, de maneira a colocá-los em posição de destaque em seus segmentos, por meio de consultoria on the job e treinamentos em competências essenciais de gestão, tanto técnicas quanto comportamentais.
Os primeiros clientes foram: ArcelorMittal Brasil - Site Tubarão (antiga CST), Rede de Farmácias Avenida e Caraíba Metais. Outras importantes organizações empresariais fazem hoje parte do portfólio Primvs, como: VALE, Mercedes-Benz, Correios, Cesan, Totvs, Magnesita, MBR, Grupo Águia Branca, Biancogres, Grupo Corcovado-Brasigran, Dikma, Cedisa, Sebrae, Viminas, Grupo SEI, dentre muitas outras.
No segmento da Administração Pública, destacam-se projetos desenvolvidos para as Polícias Civil e Militar do Estado do Espírito Santo; Prefeituras dos Municípios da Serra-ES, Viana-ES e Ipatinga-MG; Copergás-PE; Porto de Itaqui-MA; Ministério da Ciência, Tecnologia e Inovação – MCTI; além das Secretarias da Saúde, Educação, Justiça, Planejamento e de Segurança Pública do Governo do Estado do ES.
Em 2007, houve mudança na composição societária da empresa, com o ingresso de três novos sócios, então consultores seniores da equipe: Aluizio Francisco de Barros, Ricardo Rezende de Oliveira e Verônica A. Pereira Souto. Na ocasião, deu-se a saída do então sócio, Walcir Rodrigues. E em 2013, foi admitido também na sociedade o sócio Carlos Antônio Fernandes.