
La Saskatchewan est très liée à la GRC. Tous les membres de la Gendarmerie royale du Canada sont formés à l'École de la GRC, à Regina.
Le besoin d'un service national de police s'est tout d'abord manifesté dans l'Ouest du Canada. Le massacre des Assiniboines dans les collines du Cyprès, où un grand nombre d'innocents sont morts, a poussé le gouvernement fédéral à assurer le maintien de l'ordre dans l'Ouest.
Reconstitution de la Marche vers l'Ouest, 1999En mai 1873, le Parlement du Dominion édite une loi qui permet la création de la « Police à cheval du Nord-Ouest ». Un an plus tard, la grande Marche vers l'Ouest amène les 300 premiers membres de cette force dans les provinces actuelles de la Saskatchewan et de l'Alberta.
Le quartier général a souvent changé, allant de Fort Garry à Fort Dufferin, Swan River, Fort Macleod et Fort Walsh, avant de choisir un emplacement plus central et définitif aux environs de Regina, près de Wascana Creek, en 1882.
Un des premiers détachements de la GRC (Archives nationales)En 1905, la Saskatchewan et l'Alberta deviennent des provinces et leur gouvernement respectif décide, d'employer les services de la Gendarmerie alors nommée « Royale Gendarmerie à cheval du Nord-Ouest », après que le roi Edward VII lui a conféré le qualificatif « royale » en 1904.
Commissaire Aylesworth Bowen PERRYEn 1905, le premier contrat avec la Saskatchewan, signé par le commissaire Perry, assure les services de la Royale Gendarmerie à cheval du Nord-Ouest pour une période de cinq ans. D'après ce contrat, 250 hommes sont en poste en Saskatchewan et la province payera 75 000 $ par an pour leur service. En 1911, au terme du contrat, le volume de travail de la Gendarmerie ayant rapidement augmenté, le gouvernement provincial accepte un accroissement de personnel. La ruée vers les terres de l'Ouest a amené deux cent mille nouveaux résidents. En 1914, le nombre d'agents est porté à 600 afin de répondre à l'accroissement de la population.
Troupes près de la gare de qu'Appelle, 5 mai 1885, GRC-100095La Première Guerre mondiale et ses séquelles apportent des changements et défis qui aboutissent à une réorganisation complète des forces de l'ordre et de ses responsabilités. En 1917, le contrat du maintien de l'ordre en Saskatchewan est résilié à la suite de désaccords entre le gouvernement provincial et la Gendarmerie. La protection de la frontière entre le Canada et les États-Unis est devenue la priorité de la Gendarmerie, alors que le gouvernement de la Saskatchewan demande qu'une plus grande attention soit accordée à l'application des lois provinciales concernant les boissons alcooliques.
Dans les années qui suivent la guerre, les agitations de la classe ouvrière amènent le gouvernement fédéral à décider qu'il ne doit y avoir qu'un seul corps de police national. En février 1920, la Royale Gendarmerie à cheval du Nord-Ouest et la Police du Dominion qui assurent le maintien de l'ordre fédéral dans les provinces de l'Est, fusionnent au profit de la Gendarmerie. Le quartier général se déplace de Regina à Ottawa, et la Gendarmerie devient responsable du maintien des lois fédérales de l'Atlantique au Pacifique. Avec son nouveau rôle, le corps change de nom et prend celui de « Royale Gendarmerie à cheval du Canada».
Vers 1926, James Gardiner, premier ministre de la Saskatchewan, s'inquiète de la situation des forces de l'ordre dans la province. Il estime que l'existence de trois corps de police : la Royale Gendarmerie à cheval du Canada, la Police provinciale, et les diverses polices municipales, ne constituent pas une situation viable. Une de ses craintes est qu'ils ne fassent double emploi, en entraînant des coûts inutiles.
En 1928, le gouvernement provincial et la Royale Gendarmerie à cheval du Canada concluent un nouvel accord qui garantit le service du maintien de l'ordre pour une durée de sept ans. Cet accord prévoit l'incorporation d'autant de membres de la Police provinciale que possible dans les rangs de la RGCC. Au cours des ans, le contrat de la Saskatchewan est devenu un modèle pour les autres provinces. De nos jours, la Gendarmerie royale du Canada assure, par contrat, le maintien de l'ordre dans la province et dans ses municipalités, tout en faisant respecter les lois fédérales en Saskatchewan.