Fondée en juin 1980 comme entreprise individuelle au nom de José Avelino Farinha et de Francisco da Paixão Agrela, AFA, qui a démarré son activité avec près d'une dizaine d'employés à Arco da Calheta, est devenue société à responsabilité limitée le 15 mai 1984 sous le nom d'Avelino Farinha & Agrela, Lda, avec un capital social de 1,5 millions d'escudos.

Le premier pas vers la future création du groupe AFA est franchi en 1992 en constituant Funchalbetão - Técnicas de Betão e Construções, Lda, qui exploite en particulier la production de béton et l'exécution d'ouvrages de construction civile.

En janvier 1996 AFA et Funchalbetão déménagent leurs installations dans le Parc Commercial de la Zone Ouest.
Pour donner corps au Groupe AFA, AFA SGPS est créé en juillet 2001.

En janvier 2004 AFA Madeira adopte une autre dénomination: Avelino Farinha & Agrela, SA.
À cette même époque, la société élève son capital social à 15 000 000 euros.

En février 2005, l'actuel Groupe AFA marque sa présence dans l'archipel des Açores en créant AFA Açores (à l'époque Construtora do Tâmega (Açores), SA).

Le Groupe AFA consolide sa réputation dans le secteur de la construction en raison de sa haute compétence technique et de sa solide situation financière.

Conscient du besoin de créer des conditions appropriées à son développement autofinancé, l'entreprise s'engage à développer et à adopter continuellement des actions d'améliorations organisationnelles, de façon à répondre aux exigences de plus en plus pressantes de ses marchés.

Le Groupe AFA débute son processus d'internationalisation en février 2007 par l'attribution du premier appel d'offres en Mauritanie.
Il est actuellement présent en Angola, au Sénégal et au Brésil.

Le Groupe AFA, dont le siège social se situe sur l'île de Madère, orgueilleux de sa nationalité portugaise, est aujourd'hui présent dans les secteurs des travaux publics, des concessions d'infrastructures, de l'immobilier, de la communication sociale, du tourisme, de l'extraction d'inertes et récemment dans le transport aérien.