L’association est en existence depuis 1886. Dans les premières années, des anciens de la Police à cheval du Nord-Ouest de la région de Calgary ont décidé de former un groupe de vieux camarades, et en 1901 un congrès a été organisé et fut couronné de succès. Une constitution a été élaborée, des officiers ont été élus et un emblème a été adopté.
La guerre sud-africaine a perturbé l’organisation dans une certaine mesure et en 1910 l’association avait presque disparu. Toutefois, quand Vancouver a mis sur pied une nouvelle division, et qu’une délégation a visité Edmonton et Calgary exhortant ces deux villes de former des associations, une nouvelle vie a été insufflée dans l’ex-association des anciens de la Police à cheval du Nord-Ouest. Les vétérans des autres villes un peu partout au pays ont à leur tour formé des divisions au cours des années qui ont suivi.
Dès le début, la division de Vancouver était connue comme étant la division « A » jusqu’à vers 1969-1970 lorsque le bureau national a ordonné que toutes les divisions soient appelées par leur nom géographique. La division de Vancouver a été enregistrée en vertu des dispositions de la Loi sur les sociétés à Victoria, C.-B. L’association s’est répandue au cours des deux années suivantes. À un moment donné, Edmonton était connue comme le QG national vers 1924, mais le QG national est retourné à Vancouver en 1935. Plus tard, Calgary (qui était connue sous le nom de division « E ») a eu la distinction d’être le siège de l’association jusqu’en 1950 lorsque l’association a choisi Ottawa pour être le siège national, comme c’était également le siège du gouvernement. Le bureau national de l’Association des vétérans de la GRC y est resté depuis. Elle a été incorporée sous le nom de la Royale Gendarmerie à cheval du Nord-Ouest (RGCNO) par lettres patentes en vertu de la Loi sur les sociétés le 14 janvier 1924. Des mesures ont été prises le 1er décembre, 1954 pour changer le nom de l’association pour refléter le nom actuel de la GRC.