L'aventure du 1er REC débuta en Tunisie, en 1921. Au sortir de la révolution russe, de nombreux soldats et officiers russes blancs, mais aussi des vétérans de l'armée austro-hongroise en lambeaux, affluèrent pour trouver refuge en France. Ils ne souhaitaient qu'une seule chose : pouvoir s'engager dans l'armée de leur pays d'adoption. À cette époque, la légion n'était constituée que de régiments d'infanterie. Néanmoins, une loi est passée autorisant alors la Légion étrangère à créer un régiment à part de cavaliers : c'est la naissance du 1er Régiment Étranger de Cavalerie, ou "Royal étranger" en hommage au régiment royal étranger qui existait sous Louis XIV. Les Russes ayant servi dans l'Armée Blanche, forts de leur expérience de la cavalerie légère tsariste, permirent ainsi à la Légion de s'imposer dans la cavalerie.