L'AFIF est le chapitre français de l' European Association for Theoretical Computer Science (EATCS). Il a été créé en 1992 afin d'augmenter la visibilité de la France au sein de cette société savante européenne dont les membres appartiennent à tous les pays du monde.
L'AFIT (Association française d'informatique théorique) est devenue l'AFIF (Association française d'informatique fondamentale) le 19 janvier 2004.
L'AFIF est membre fondateur de l'ASTI.