L'AFPC résulte de la fusion, en 2004 :

• de l'AFPLC (Association Française pour la Programmation en Logique et par Contraintes) ;
• de la communauté créée autour des conférences JNPC (Journées sur la résolution  pratique de Problèmes NP-Complets). 

L'association réunit toutes les personnes s'intéressant, professionnellement ou non, à la programmation par contraintes :

• son étude ;
• ses fondements théoriques ;
• ses applications ;
• son évolution ;
• son enseignement ;
• sa diffusion.

Les domaines couverts incluent :

• la programmation en logique ;
• la programmation par contraintes et leurs extensions ;
• la logique ;
• les problèmes de satisfaction de contraintes discrets et continus (SAT, CSP) ;
• la programmation mathématique ;
• l'optimisation combinatoire. 

Les JFPC (Journées Francophones de Programmation par Contraintes) organisées chaque année sous la tutelle de l'AFPC, réunissent une centaine de chercheurs du domaine, dont un contingent de jeunes chercheurs.