Les programmes Socrates (éducation) et Leonardo da Vinci (formation professionnelle) ont été créés par décision communautaire en 1995, pour une durée de cinq ans. Chaque Etat membre a été chargé de mettre en place des agences nationales pour leur gestion.
La France a donc créé en 1995 :
- une agence Socrates France, adossée au CNOUS. Elle a repris les activités des agences Erasmus et Lingua - programme de promotion de l'apprentissage des langues -, et mis en œuvre le programme Comenius pour l'enseignement scolaire ;
- cinq agences nationales Leonardo da Vinci. Elles ont été chargées de mettre en place le programme sur un volet spécifique et ont été installées au sein :
1- du CNOUS (Centre National des œuvres Universitaires et Scolaires) pour les établissements scolaires de l'Education nationale ;
2- de l'ACFCI (Assemblée des Chambres Françaises de Commerce et d'Industrie) pour le volet concernant les entreprises, les organismes de formation et le réseau consulaire ;
3- du CEFAR (Centre d'études, de formation, d'animation et de recherche) pour les branches professionnelles, les partenaires sociaux et les organismes de financement de la formation ;
4-de l'ANPE (qui devait devenir Pôle Emploi) pour les demandeurs d'emploi ;
5- de RACINE (Réseau d'Appui et de Capitalisation des Innovations Européennes) pour le volet du programme concernant les enquètes et analyses
Le Ministre de l'Education nationale, François Bayrou, a alors confié la direction de l'Agence Socrates France à Michel Jouve, vice-président de l'université Bordeaux III - Michel-de-Montaigne, qui s'était particulièrement investi et distingué dans le développement du programme Erasmus dans l'enseignement supérieur de notre pays.
Michel Jouve a naturellement souhaité regrouper l'ensemble des services de l'Agence Socrates France en un seul lieu. Ce regroupement n'aboutissant pas à Paris, une implantation a alors été recherchée à Bordeaux, et la chambre de commerce et d'industrie de Bordeaux (CCIB) s'est rapidement proposée d'accueillir gracieusement cette structure nationale dans ses locaux de la place de la Bourse, avec le soutien des collectivités territoriales. Le premier ministre et maire de Bordeaux, Alain Juppé, a personnellement soutenu le principe de cette délocalisation, qu'une décision du Comité interministériel d'aménagement et de développement du territoire (CIADT) a entérinée.
Inaugurée par Alain Juppé, l'Agence Socrate France s'est donc officiellement installée au 10, place de la Bourse à Bordeaux à la fin novembre 1996.
En 2000, la Commission européenne a lancé la deuxième phase des programmes Socrates et Leonardo da Vinci, pour laquelle elle a demandé aux Etats participants de mettre en place une structure de gestion "intégrée". En France, les conclusions d'un rapport de l'Inspection générale de l'administration de l'éducation nationale sur la mise en œuvre de la première phase a conclu, au printemps 2000, à la nécessité de mettre en place un groupement d'intérêt public (GIP) unique, chargé de la gestion des deux programmes.
A l'automne 2000, le GIP " Agence Socrates-Leonardo da Vinci " (regroupant notamment les minist&egrabe;res de l'Education nationale et de l'emploi) a installé, dans les locaux libérés par l'ENS à Saint-Cloud ses services communs et la direction opérationnelle du programme Leonardo da Vinci. Mais la direction opérationnelle du programme Socrates est demeurée à Bordeaux.
Très rapidement, le Comité pour l'implantation territoriale des emplois publics (CITEP) a demandé, conformément à sa mission, que l'Agence puisse regrouper ses services hors de l'agglomération parisienne. Dans la logique de la première décision du CIADT qui avait permis l'installation de l'Agence Socrates France à Bordeaux et, avec le soutien des collectivités territoriales, la capitale girondine a été choisie par une nouvelle décision (9 juillet 2001) pour accueillir l'ensemble des services de l'agence, au plus tard au 1er septembre 2003.
Le regroupement à Bordeaux de l'ensemble des services de l'Agence s'est effectué progressivement de la rentrée de septembre 2002 à juillet 2003. En février 2003, les services bordelais ont quitté les locaux de la place de la Bourse, pour s'installer dans un immeuble privé, au 25, quai des Chartrons.

Le lancement au 1er janvier 2007 du nouveau programme d'Education et de Formation Tout au Long de la Vie pour la période 2007-2013 a impliqué un changement de nom pour l'agence française. L'appellation Socrates a en effet disparu du nouveau programme. En revanche les programmes Comenius, Erasmus, Leonardo da Vinci, Grundtvig, bénéficiant d'une certaine notoriété sont demeurés.
De plus, l'Agence se devait de rendre lisible les autres programmes et dispositifs qu'elle gère : Erasmus Mundus, Tempus ainsi que le dispositif Europass, les centres nationaux de ressources pour l'orientation professionnelle (Euroguidance), les experts du processus de Bologne et le Label européen des Langues. C'est pour tenir compte de toutes ces dimensions européennes d'éducation et de formation que l'Agence a alors pris le nom d'Agence Europe-Education-Formation France.
L'Agence s'agrandit en intégrant le 24 quai des Chartrons, avec un accueil nouveau, une vitrine multimédia ouverte vers l'extérieur. Elle se prépare dès aujourd'hui au futur programme d'Education et de Formation Tout au Long de la Vie pour la période 2014-2020 : un programme encore plus ambitieux dans ses objectifs et dans ses moyens, plus ouvert sur le reste du monde, plus simple et plus lisible pour le citoyen. Quels que soient son âge et sa situation, ce dernier pourra inscrire une expérience de mobilité ou de coopération européenne dans son parcours professionnel, d'étude ou de vie. C'est une chance, l'Agence veille à ce que chacun puisse s'en saisir !