Le premier Conseil supérieur se composait de 55 membres : 8 membres de droit (les trois sénateurs-conseillers de la République, le président et le directeur de l’UFE, les présidents des chambres de commerce, des professeurs et des anciens combattants), 42 élus et 5 membres désignés par le Ministre des Affaires étrangères, « choisis parmi les personnalités françaises jouissant d’une compétence reconnue dans les questions concernant les intérêts généraux de la France à l’étranger ».
Les premières élections au CSFE eurent lieu au printemps de 1950 dans 70 pays d’Europe, d’Amérique, d’Asie et d’Océanie, selon les modalités fixées par l’arrêté ministériel du 10 décembre 1949 signé par Robert Schuman. Deux idées étaient à la base de cet arrêté : mieux connaître nos compatriotes expatriés en exigeant leur immatriculation dans les consulats, et encourager leur regroupement en demandant qu’ils soient membres d’une association ou d’un « organisme » français pour pouvoir voter. Ce double critère, et le système électoral mis en place, devaient rester en vigueur jusqu’en 1982.
Les élections se déroulaient alors en deux temps. D’abord au sein des associations, chaque organisme reconnu désignait des délégués selon la règle suivante : un pour moins de 50 membres, deux de 50 à 100 membres, un supplémentaire pour 100 membres ou fraction de 100. Le collège électoral ainsi composé élisait ensuite le ou les représentants au CSFE dans les mêmes conditions que les collèges sénatoriaux en France : majorité absolue au premier tour, majorité relative au second.
L’article 24 de la Constitution du 28 septembre 1958 précise que « Les Français établis hors de France sont représentés au Sénat ». Deux ordonnances sont promulguées, le 15 novembre 1958 et le 4 février 1959, pour organiser cette représentation et donner de nouveaux statuts au CSFE qui désormais, tout en gardant son rôle consultatif, fait fonction de collège électoral unique pour l’élection des Sénateurs de l’étranger. Le nombre de ceux-ci passe de trois à six, deux représentant l’Europe et l’Amérique, un l’Asie-Océanie et trois l’Afrique, qui fait son entrée au CSFE. Le CSFE est donc divisé en trois sections pour les élections sénatoriales du 23 avril 1959. Le CSFE comptait alors 84 membres élus, et il apparaît nettement que l’Europe et l’Amérique sont sous-représentées par rapport à l’Afrique. Le nombre des Sénateurs sera donc augmenté à neuf pour les élections de 1962.
Mais la première véritable réforme du CSFE n’interviendra que bien plus tard. C’est ainsi que la loi du 7 juin 1982 instaure notamment l’élection au suffrage universel des délégués au CSFE qui n’est plus composé de personnalités désignées (à l’exception de 21 membres choisis pour leur compétence, mais sans droit de vote sénatorial), et l’élection des 12 Sénateurs par les seuls membres élus du CSFE.