L'association AVF Bar le Duc est issue de l'association 'Barrois Accueil' créée en 1971. Les premiers statuts authentifiant l'association ont été déposés le 18 mai 1971. A l'origine, 'Barrois Accueil' comportait les agglomérations de Ligny en Barrois et de Revigny sur Ornain. Le premier article de presse mentionnant l'existence d'un service d'accueil pour les nouveaux barisiens est paru dans l'Est Républicain le 9 mai 1971.
En 1980, la marguerite AVF fait son apparition sur le bulletin trimestriel de 'Barrois Accueil'.
En 1988, l'association prend le nom de Bar le Duc AVF Accueil et à la rentrée 2000, après le congrès d'Avignon, elle adopte le logo national et prend le nom d''AVF Bar le Duc.