La fédération FREF est née en 1972 pour former à l’autonomie les randonneurs à cheval, à la suite de l’engagement de Gilbert GUHHOLD et Claude CHARVIN de retour de leur propre formation auprès des scouts américains. Durant les années 1970 à 1990, des centaines de randonneurs ont pu ainsi apprendre les rudiments des voyageurs à cheval, le bâtage, le convoyage, l’attelage de mules, le bivouac, les soins aux chevaux, l’orientation…
Beaucoup sont devenus guides et directeurs de randonnées jusqu'en 1995 où il fallut un diplôme de la FFE pour travailler. La FREF a alors décidé de se concentrer sur la formation des pratiquants et des encadrants bénévoles, bien qu’il ne faille pas de diplôme pour accompagner des cavaliers sans être rémunéré : « Code du sport Article L212-1 : Seuls peuvent, contre rémunération, enseigner, animer ou encadrer une activité physique ou sportive ou entraîner ses pratiquants, à titre d'occupation principale ou secondaire, de façon habituelle, saisonnière ou occasionnelle, sous réserve des dispositions du quatrième alinéa du présent article et de l'article L. 212-2 du présent code, les titulaires d'un diplôme, titre à finalité professionnelle ou certificat de qualification professionnelle : Garantissant la compétence de son titulaire en matière de sécurité des pratiquants et des tiers dans l'activité considérée ; Et enregistré au répertoire national des certifications professionnelles dans les conditions prévues à l'article L. 6113-5 du code du travail. [...] ».
A l’aube de ce troisième millénaire, marchant dans les pas de ses deux créateurs, la FREF d’aujourd’hui décide de se moderniser et d’utiliser les nouveaux outils telle la visioconférence ainsi que l’expérience des associations adhérentes ou pas à la fédération. C’est ainsi que toute la partie théorique se déroule en visioconférence et la partie pratique au sein de centres agréés à cet effet.