王立カナダ騎馬警察
1873年5月23日、警察隊設置法案が施行され、カナダの初代首相ジョン・A・マクドナルドによって、カナダ西部(現在のアルバータ州とサスカチュワン州の地域)にRCMPの前身である北西騎馬警察(North-West Mounted Police)が設立された(同名の映画もある)。「マウンティーズ」の愛称で知られる緋色コートの騎乗警察隊は18歳から40歳までの150名の男子が選抜され、関税徴収の実施、入植路の確保を目的とした巡視活動に従事した。1885年のリールの反乱ではカナダ軍に加勢し、初の武装戦闘に参加した。1904年、イギリス国王エドワード7世より王室の勅許を与えられた。1920年に自治領警察(Dominion Police)と合併し、RCMPと改称し、本部が首都オタワに置かれることとなった。
1928年に連邦政府は、政府の助成によってRCMPが州及び自治体との契約をすることを承認し、従来の発祥であった地元警察業務を受託することとなった。連邦政府が警察業務費用の6割を負担し、州よ自治体が残りの4割を負担した。1950年までには全10州のうち8州で、連邦政府の助成が有利なRCMP警察業務を活用し自州の警察を解散していた。
2018年、長官に初めて女性が就任した。