Avec l'intention de promouvoir une chaine d'amitié et fraternité parmi les canadiens francophones et de leur offrir un cadre d'épanouissement personnel, social et cultural, la Société Richelieu reçoit sa charte fédérale en 1944 et le premier Club Richelieu est fondé à Ottawa en 1945. Il devint un mouvement international, avec le premier club ouvert en dehors de Canada aux Etats-Unis en 1955, en France en 1969, en Belgique en 1974 et dans d'autres pays ultérieurement.

En avril 1970, Paul Émile Bélanger et Gilles Gatien, représentant le Richelieu International, visitèrent Edmonton, Alberta. Après leur visite, le Club Richelieu d’Edmonton fut fondé et reçut sa charte le 26 novembre 1971. Le président fondateur du Club Richelieu d’Edmonton fut Hervé Durocher. Le Club Richelieu d’Edmonton fut incorporé comme Société Richelieu le 17 juillet 1973 sous le Societies Act, pour la promotion de la fraternité et de la compréhension. La Société Richelieu a changé son nom en Club de Service Jean Patoine, qui fut réenregistré sous le Societies Act le 16 octobre 2001, avec la même mission, de promouvoir la fraternité parmi ses membres et aider les jeunes. Le club est géré par un conseil d’administration incluant huit membres élus annuellement et par un bureau exécutif incluant un président, un vice-président, un trésorier et un secrétaire.

Depuis sa fondation en 1971, plus de 1 million de dollars ont été alloués à divers organisations, associations et jeunes francophones. Un fonds boursier Jean Patoine du Campus Saint-Jean à l'Université de l'Alberta fut instauré dans les années 1980 et une bourse est accordée chaque année à un étudiant francophone.