Tendo sido fundada em Junho de 1980 como uma sociedade individual em nome de José Avelino Aguiar Farinha e Francisco da Paixão Agrela, a AFA que iniciou a sua actividade com cerca de uma dezena trabalhadores no Arco da Calheta, passa a sociedade limitada a 15 de Maio de 1984 com a denominação de Avelino Farinha & Agrela, Lda e um capital social de 1.5 milhões de escudos.

O primeiro passo para a futura criação do grupo AFA dá-se em 1992 com a constituição da Funchalbetão – Técnicas de Betão e Construções, Lda que passa a explorar em particular a produção de betão e execução de contrução civil.

Em Janeiro de 1996, a AFA e a Funchalbetão mudam os seus escritórios para o Parque Empresarial da Zona Oeste.
Para dar corpo formal ao Grupo AFA, é criada em Julho de 2001 a AFA SGPS.

Em Janeiro de 2004, a AFA Madeira adopta outra denominação Avelino Farinha & Agrela, SA. Nesta mesma altura, elevou o seu capital social a 15.000.000 euros.

Em Fevereiro de 2005, o actual Grupo AFA marca a sua presença no arquipélago açoreano através da AFA Açores (na altura Construtora do Tâmega (Açores), SA)

A Grupo AFA consolidou a sua reputação no sector da construção, devido a uma alta competência técnica e sólida situação financeira.

Consciente da necessidade de criar condições adequadas ao seu desenvolvimento auto-sustentado, a empresa empenha-se em desenvolver e adoptar continuamente acções de melhorias organizacionais, de modo a atender às exigências cada vez mais prementes dos seus mercados.

O Grupo AFA encetou o seu processo de internacionalização em Fevereiro de 2007 com a adjudicação do primeiro concurso na Mauritânia.  Actualmente  está também presente em Angola, no Senegal e no Brasil.

Com sede na ilha da Madeira, o Grupo AFA orgulhoso da nacionalidade portuguesa tem hoje em dia uma presença nos sectores das obras públicas, concessões de infra-estruturas, imobiliária, comunicação social, turismo, extracção de inertes e recentemente transporte aéreo.