Lorsque la Police à cheval du Nord-Ouest (NWMP, ancêtre de la GRC) est créée en 1873, elle n'a pas de programme d'élevage. Les policiers achètent des chevaux localement, souvent des bêtes robustes capables de survivre aux hivers rigoureux des Prairies et aux longues patrouilles en territoire sauvage. À cette époque, la diversité de robes et de tailles est la norme.

Le besoin d'uniformité commence à se faire sentir avec le développement des fonctions cérémonielles. Dès 1876, les premières figures de manège apparaissent, mais il faudra attendre le XXe siècle pour qu'une véritable politique d'élevage voit le jour.

L'année 1938 marque le tournant le plus important de l'histoire de cette race. Le commissaire de l'époque, S.T. Wood, se rend en Angleterre pour le couronnement du roi George VI. Il est fasciné par le contraste saisissant des gardes royaux montés sur des chevaux noirs.

À son retour au Canada, il ordonne que toutes les montures de la GRC pour le Carrousel soient désormais de robe noire. Cette décision va transformer un simple regroupement de chevaux de service en un programme d'élevage hautement spécialisé.

En 1939, la GRC établit son propre haras à Fort Walsh, en Saskatchewan. L'objectif est de produire un cheval qui possède à la fois la taille, l'élégance et le tempérament nécessaire pour les parades, tout en restant capable d'effectuer un travail de police.

La base génétique initiale repose sur des juments locales croisées avec des étalons Pur-sang anglais. Le programme cherche à fixer la couleur noire tout en augmentant la taille des chevaux pour qu'ils impressionnent lors des représentations internationales. En 1942, la GRC commence à marquer ses chevaux du célèbre fer « MP » sur l'épaule gauche.

En 1968, pour des raisons logistiques et climatiques, le programme d'élevage déménage de la Saskatchewan vers Pakenham, en Ontario. Ce centre, connu sous le nom de Ferme d'élevage de la GRC, devient le cœur technologique de la race.

Pour améliorer le tempérament et la puissance, la GRC introduit des lignées de Hanovriens (chevaux de sport allemands) dans les années 1980. Ce croisement entre le Pur-sang (pour la finesse et l'esprit) et le Hanovrien (pour la force et le calme) a permis de créer le standard actuel du cheval de la GRC : un grand cheval noir, équilibré, capable d'apprendre des chorégraphies complexes sous les applaudissements de la foule.

Le cheval de la GRC est devenu si réputé qu'il a souvent servi de présent diplomatique de haut niveau. L'exemple le plus célèbre reste la jument Burmese, offerte à la Reine Elizabeth II en 1969. La Reine l'a montée pendant 18 années consécutives lors de la cérémonie du Trooping the Colour, faisant du cheval canadien une icône mondiale de la royauté et de la discipline.