Het werd opgericht in 1873 en heette oorspronkelijk de North West Mounted Rifles, maar de reactie van de Verenigde Staten op het idee van een gewapende troepenmacht die de grens patrouilleerde zorgde ervoor dat de naam werd veranderd in de North West Mounted Police. De eerste installatie was Fort McLeod, in de provincie Alberta, en het was de enige autoriteit voor 800.000 vierkante kilometer wildernis., De oorspronkelijke macht van 300 man werd gestuurd om te gaan met handelaren uit de Verenigde Staten die ravage aanrichtten onder de Indianen door goedkope whisky te ruilen voor buffelhuiden. Met een combinatie van tact en hardnekkig doorzettingsvermogen slaagden de Mounties erin deze mannen terug over de grens te drijven en de indianen tot rust te brengen. Hun rechtvaardige behandeling van de Indianen resulteerde in de neutraliteit van de machtige Blackfoot Confederatie tijdens de Riel rebellie van 1885.

als enige autoriteit in de regio nam de force een grote verscheidenheid aan taken op zich., Onder zijn toezicht werd de westelijke uitbreiding van de Canadian Pacific Railway voltooid in 1885. Vooruitlopend op de goudkoorts van 1898, gingen de Mounties vooraf aan de eerste golf van goudzoekers naar de Yukon. Toen meer dan 300.000 kolonisten Canada binnenstroomden na het begin van de 20e eeuw, waren de Mounties een aanzienlijke hulp voor degenen die onervaren waren in wildernis survival. In 1904 werd het voorvoegsel “Royal” toegevoegd aan hun naam, en in 1920, toen het een federale kracht werd in heel Canada, werd de huidige naam aangenomen, en het hoofdkwartier werd verplaatst van Regina naar Ottawa.,in de jaren dertig werden de marine-en luchtdivisies, de dog section en de eerste van drie misdaaddetectielaboratoria aan de force toegevoegd. Tussen 1940 en 1942 was het RCMP-schip St.Roch het eerste schip dat de west-naar-Oost-reis door de Noordwestelijke Passage afmaakte en, bij terugkeer van oost-naar-west in 1944, als eerste de reis in beide richtingen maakte.

de faciliteiten van de nationale politiedienst van de RCMP—criminaliteitsdetectielaboratoria en de afdeling identificatie van de troepenmacht-zijn beschikbaar voor alle bevoegde politiediensten. De RCMP-gesponsorde Canadian Police College wordt bijgewoond door geselecteerde leden van de force en externe krachten. De RCMP is lid van de International Criminal Police Organization (Interpol).