Le succès du Collège universitaire d'études fédéralistes (CUEF) installé en Val d'Aoste et assurant une formation post-universitaire pousse le CIFE à promouvoir la création d'une université à vocation européenne. L'initiative bénéficie du soutien du ministère français de l'Education nationale. L'installation est prévue à Sèvres dans le domaine de Brimborion, en région parisienne. En 1963, le Parlement inscrit au budget une première tranche pour la réalisation du projet. Mais, suite à l'avis du comité de décentralisation et grâce au soutien de la municipalité de Nice, l'université est créée dans cette ville en 1964 sous forme d'un Institut européen des hautes études internationales. C. Nigoul, chargé des affaires universitaires et futur secrétaire général de l'IEHEI, quitte Paris pour Nice au printemps 1965 en compagnie de son petit secrétariat. L'IEHEI est un établissement autonome d'enseignement supérieur qui continue à faire partie du CIFE même après sa réunification à l'université de Nice en vertu d'un décret daté du 02/04/1966. A. Marc en est le directeur.
Au début, deux sessions expérimentales sont organisées (un trimestre en 1965 et un semestre en 1966). Ensuite, l'enseignement se déroule sur toute l'année académique avec le concours de professeurs et d'experts issus de toute l'Europe et d'Amérique du Nord qui comptent dans leur auditoire à l'IEHEI des post graduates provenant également de tous horizons. L'IEHEI siège à la faculté de droit de Nice. A la tête du board des superviseurs de la faculté, on trouve R. Davril, recteur, et R.-J. Dupuy, vice-doyen de la faculté.