No ano de 1982, na cidade de Curitiba, no Paraná, estavam reunidos os empresários de segurança privada e asseio e conservação de todo o país num seminário promovido pelo Sindicato do Estado para exposições e debates com empresários, autoridades e técnicos, sobre os problemas que afetavam as empresas, especialmente as decisões da Justiça do Trabalho, desconhecendo a sua legitimidade como empregadoras, estando presente o Delegado Regional do Trabalho e a Dra. Celita Oliveira Sousa, convidada para proferir uma palestra, auxiliada pelo empresário e economista Lélio Vieira Carneiro, sobre o tema “Legalidade e Função Sócio Econômica das Empresas de Vigilância, Asseio e Conservação”, tema esse do primeiro livro lançado no Brasil sobre a terceirização, surgiu pela primeira vez a ideia da necessidade de se contar com Federação Nacional para a defesa uniforme dos direitos e interesses das empresas em todo o país, por proposta do empresário Cláudio Neves, do Estado Bahia, que emocionou com o seu discurso todos os presentes, e obteve unânime aprovação.
Após a ideia de criar a Federação Nacional, os empresários de então começaram a percorrer o Brasil inteiro para a criação de sindicatos, pois a lei exigia um número mínimo de cinco sindicatos para que uma federação fosse registrada.
Criados os sindicatos, no dia primeiro de março de 1989, na Avenida Pacaembu, em São Paulo, nascia oficialmente a Federação Nacional dos Sindicatos das Empresas de Segurança, Vigilância e Transporte de Valores (Fenavist), que depois viria a se chamar Federação Nacional das Empresas de Segurança e Transporte de Valores. Sindicatos fundadores: Sindesp/DF, Sindesp/RJ, Sindesp/RS, Sindesp/CE, Sindesp/PR, Sindesp/MG, Sindesp/PE.
A Fenavist foi criada pela vontade de conscientização da sociedade por parte de todos os membros. Foi através da aproximação dos trabalhadores que queriam a valorização da classe; do movimento dos sindicalistas laborais com os empresários, que o setor de Serviços passou a ser respeitado em todo o país.
Atualmente, impulsionada pelo propósito de representar o segmento em todo o país, a Fenavist tem buscado inovar na qualidade dos serviços prestados e modernizar-se para acompanhar as mudanças do país.