A empresa foi fundada em 16 de novembro de 1983 por Ângelo Gava Parahyba, Nilson Pedruzzi e Evrágio Magnago, e tudo começou com a inauguração da primeira loja, na Avenida Francisco Lacerda de Aguiar, com cinco funcionários, sendo duas delas Fátima Magnago Zardo e Zenite Magnago, que entraram como costureiras e fizeram, desde o início, parte da equipe.

Após alguns meses de fundação, a parte do Evrágio foi comprada por seu irmão, Epifânio Magnago, e repassada para as suas filhas Fátima e Zenite, as quais passaram a integrar a sociedade em conjunto com Nilson e Ângelo. 

Inicialmente, a empresa era uma camisaria, que produzia jeans sob encomenda. Porém, com o aumento dos pedidos e com o sucesso das peças, o jeans, o tecido mais democrático do mundo, se tornou o principal produto de vendas.

Em meados dos anos 90, Ângelo e Nilson deixaram a sociedade e a empresa ficou sob direção das irmãs Fátima e Zenite e suas iniciais deram origem ao nome da marca, que é referência local em confecção de jeans.

Até chegar à FZ Jeans, a empresa teve outros nomes: Magnago Parahyba, Strong e Chaminé Jeans. Desde lá, muita coisa mudou, mas a filosofia de trabalho continuou a mesma, que é oferecer produtos de qualidade com preços acessíveis.

Hoje, a FZ conta com a fábrica e três lojas em Cachoeiro de Itapemirim e emprega aproximadamente 60 funcionários locais. O segredo do sucesso da empresa é buscar constantemente por inovação, além do esforço incessante para superar as expectativas de seus consumidores e deixar um legado de excelência.