Sa création est liée au mouvement de décentralisation et à la mobilité qu’il impliquait. C’est dans ce contexte que différents acteurs de la ville de Reims (municipalité, CCI, Jeune Chambre Economique, habitants, Syndicat d’Initiative…) se sont réunis pour construire des dispositifs et outils pour mieux accompagner les Nouveaux Arrivants dans leur installation et leur intégration dans leur nouvell
e ville. Le 13 janvier 1962, l’association organise à l’Hôtel de Ville de Reims sa première réunion d’accueil où est remise la première mallette de l’accueil. En juillet 1963, est créée l’association « Accueil de Reims » qui a pour objet d’amélioration l’accueil des personnes nouvellement arrivées à Reims et de faciliter leur intégration morale et sociale dans la communauté rémoise par toutes actions appropriées. Cette initiative inspire d’autres territoires et le déploiement de ’association est amorcé. En 1968, le réseau compte 23 associations d’accueil, puis 85 en 1970 et atteint 151 en 1971. Cette même année, la Fédération Nationale des Offices de Tourisme et Syndicats d'Initiative expose les possibilités et avantages d’une organisation nationale. L’appellation « Accueil des Villes Françaises » (AVF) est née et s’accompagne de l’adoption d’une charte nationale et d’un sigle. Chaque AVF porte le nom de sa ville (exemple : Asnières AVF Accueil). En 1985, l’UNAVF est reconnue d’intérêt général. En 1987, le Département Administratif de Formation (DAF) est créé pour prendre en charge la formation des bénévoles aux métiers de l’accueil. En 2016, le réseau AVF compte en France plus de 300 AVF locaux, 70 000 adhérents et 11 000 bénévoles formés aux techniques de l’accueil et de l’accompagnement des Nouveaux Arrivants. Les AVF sont des associations à but non-lucratif. Les AVF sont partenaires des municipalités pour optimiser l'accompagnement des Nouveaux Arrivants et des entreprises pour accompagner les mutations et mobilités professionnelles.
