Les Cavaliers s'inspire d'une histoire vraie, celle du colonel Benjamin Grierson qui, durant la campagne de Vicksburg, accomplit un parcours de 600 miles, de La Grande à Baton Rouge, du Tennessee à La Louisiane en avril 1863.
Les Cavaliers marque les retrouvailles de John Ford avec John Wayne. Les deux hommes avaient déjà collaboré sur Les Quatre fils (1928), Maman de mon coeur (id.), Hangman's house (id.), La Chevauchée fantastique (1939), Les Sacrifiés (1945), Le Fils du désert (1948), Le Massacre de Fort Apache (id.), La Charge héroïque (1949), Rio Grande (1950), L'Homme tranquille (1952) et La Prisonnière du désert (1956).
John Wayne toucha pour le film un cachet de 750 000 dollars, plus 10 % des bénéfices.
James Stewart était d'abord pressenti dans le rôle du major Henry Kendall de Les Cavaliers. Il fut finalement remplacé par William Holden.
Le tournage fut endeuillé par le décès accidentel du cascadeur Fred Kennedy qui doublait William Holden lors d'un saut à cheval. Cette mort affecta John Ford qui interrompit le tournage en Louisiane.
Le tournage se déroula du 28 octobre 1958 à la mi-janvier 1959.