Fundada em 1958, a Artenafex iniciou suas atividades na região do Bom Retiro, em São Paulo, em um pequeno imóvel alugado com pouco mais de 80 m². Seu fundador, Vittorio Riccitelli, usou sua cidade natal na Itália, Artena, para criar o nome da empresa que até hoje está sob o comando da família.

No início de suas atividades, a Artenafex fabricava exclusivamente peças em feltros de lã de carneiro utilizadas na lubrificação de eixos de vagões de trens.