A FENAVENPRO teve origem em 22 de maio de 1952, na sede do Sindicato dos Empregados Vendedores e Viajantes do Comércio, localizada à época na Av. 13 de Maio, 44, 9º andar, sala 901, no Estado do Rio de Janeiro. A federação foi oficialmente reconhecida pelo Ministério do Trabalho em 17 de novembro de 1952, permanecendo neste endereço até a aquisição de sua sede própria na Av. Rio Branco, 277, 9º andar, salas 901 e 902.

Inicialmente denominada “Federação Nacional dos Empregados Vendedores e Viajantes do Comércio”, teve sua Carta Sindical assinada pelo então ministro do Trabalho, Indústria e Comércio, José de Segadas Viana. A entidade se originou em conformidade com a lei, a partir da Associação Profissional dos Vendedores e Viajantes do Comércio, fundada em 19 de maio de 1952 com a participação de cinco sindicatos estaduais representados por seus presidentes e secretários:

• Odilon Furtado de Oliveira Braga e Álvaro Lopes da Silva (Rio de Janeiro)

• Ângelo Parmigiani e Armando Seabra (São Paulo)

• Felipe Marçal Weinmann e Wilson Schaerer (Rio Grande do Sul)

• Ernani Miranda Lima e Wilson Coelho Leão (Minas Gerais)

• Dante de Oliveira Buffone e Luiz Magno Victor (Bahia)

Esses líderes, acreditando na força e na capacidade da categoria de vendedores pracistas e viajantes, transformaram a associação na entidade que hoje representa a FENAVENPRO.

Odilon Furtado de Oliveira Braga, patrono da entidade e seu primeiro presidente (1952–1956), foi o responsável por consolidar a sede e iniciar a articulação política no Congresso Nacional, visando à regulamentação da atividade dos vendedores viajantes. A gestão seguinte, liderada por Juvenal Campos, sancionou a Lei nº 3.207, em 18 de julho de 1957, durante o governo Juscelino Kubitschek.

Na gestão de Ângelo Parmigiani (1959–1963), a FENAVENPRO ganhou projeção internacional. Durante esse período, foi realizado o 2º Congresso Nacional da categoria em Recife. Por problemas de saúde, Parmigiani foi sucedido por Luiz Magno Victor, que concluiu o mandato até 1967. Nesse intervalo, foi lançado o livro “Síntese e Memórias”, de Arthur Martins Filho, então secretário administrativo.

O 5º presidente, Álvaro Alberto da Gama Cerqueira, teve uma breve gestão e impediu a fundação de um sindicato independente para vendedores-propagandistas em Minas Gerais. Em seu segundo mandato (1967–1972), Juvenal Campos obteve o enquadramento da Federação em dois grupos: vendedores-viajantes e propagandistas, passando a entidade a se chamar Federação Nacional dos Empregados Vendedores e Viajantes do Comércio, Propagandistas, Propagandistas-Vendedores e Vendedores de Produtos Farmacêuticos.

Com a inclusão dos propagandistas e vendedores de produtos farmacêuticos, destacou-se a liderança de Olimpio Coutinho Filho, defensor da categoria e diretor tesoureiro da entidade. Após o falecimento de Juvenal Campos, Luiz Magno Victor assumiu a presidência por seis dias, sendo sucedido por Messias Sauerbroon de Toledo, que ocupou o cargo de 1972 a 1986. Durante sua gestão, a FENAVENPRO ampliou o número de sindicatos e adquiriu sua atual sede, no Edifício Delta, rua Álvaro Alvim, 21, 4º andar, no Centro do Rio de Janeiro.

Após a morte de Messias, Melchíades Cardoso de Almeida assumiu a presidência (1986–1988). Durante a promulgação da Constituição de 1988, liderou a luta pela manutenção das categorias diferenciadas, com destaque para Edson Ribeiro Pinto e o assessor jurídico Dr. Wilson do Rego Monteiro, que atuaram junto aos parlamentares.

Em 1992, iniciou-se a gestão de Edson Ribeiro Pinto, que se estendeu até 2024. Em sua primeira gestão, a sede foi transferida para a Rua Álvaro Alvim, 21, 4º andar, na Cinelândia. Sob sua liderança, a federação se modernizou, tornou-se informatizada e ganhou reconhecimento nacional e internacional. Foi fundadora da U.L.A.Vi.M. (1996) e se filiou à UNI Global Union (2002). Sua constante atuação nos poderes Legislativo, Executivo e Judiciário fortaleceu os sindicatos filiados.

Em 2024, no Mirador Rio Hotel, no Rio de Janeiro, tomou posse a nova diretoria para o mandato 2024–2028. Paulo Guardalupe de Siqueira assumiu a presidência, sucedendo Edson Ribeiro Pinto, que passou a ocupar o cargo de vice-presidente. A nova gestão reafirma o compromisso de continuar a trajetória de luta e representatividade em defesa dos trabalhadores.

A FENAVENPRO é filiada à Confederação Nacional dos Empregados Vendedores e Viajantes no Comércio (CNTC), criada pelo Decreto nº 22.043, de 11 de novembro de 1946. A CNTC integra 21 federações, entre elas a FENAVENPRO, filiada desde 7 de novembro de 1953. A Consolidação das Leis do Trabalho (CLT), instituída pelo Decreto-Lei nº 5.452 de 1º de maio de 1943, reconhece as categorias diferenciadas de empregados vendedores, viajantes do comércio, propagandistas, propagandistas-vendedores e vendedores de produtos farmacêuticos.

Desde sua fundação, a FENAVENPRO teve os seguintes presidentes:

• Odilon Furtado de Oliveira Braga (1952–1956)

• Juvenal Campos (1956–1959 e 1967–1972)

• Ângelo Parmigiani (1959–1963)

• Luiz Magno Victor (1963–1967 e maio de 1972)

• Álvaro Alberto da Gama Cerqueira (1964)

• Messias Sauerbroon de Toledo (1972–1986)

• Melchíades Cardoso de Almeida (1986–1991)

• Edson Ribeiro Pinto (1992–2024)

• Paulo Guardalupe de Siqueira (2024–2028)