Le RIE est issu du mouvement Richelieu International,  qui a vu le jour au Canada, à Ottawa,  en 1944. Ses fondateurs donnèrent ainsi aux Canadiens d’expression française les moyens de défendre leur langue et leur culture dans un contexte majoritairement anglophone.

Dès 1945, le mouvement s’étendit à l’Est de l’Ontario, au Québec et au Nouveau Brunswick. En 1949 il franchit la frontière canadienne en s’installant aux États-Unis où une forte colonie francophone y existait dans le Nord. Son implantation se poursuivit dans l’Ouest canadien.

En 1970, le premier club européen est créé à Cannes (France). Suivront ensuite des créations en Belgique, en Suisse, au Luxembourg, en Roumanie…

Plusieurs clubs voient également le jour dans les départements français d’Outre-Mer en 1975, en Guadeloupe, en Guyane et en Martinique.

Le premier club africain naquit en 1973 à Dakar au Sénégal.

En mai 2011, lors du congrès à Montréal, le Richelieu International donna son autonomie au territoire européen. Le RIE est alors fondé en Europe lors du congrès à Richelieu (France) le 1er octobre 2011, tout en maintenant son appartenance au Richelieu International.

Dans les années 2000, d’autres clubs s’installent en Afrique, ainsi que des antenne en Afrique, Asie (Vietnam, Laos), Europe (Arménie,…).