Jako model tworzonych oddziałów przyjęto Royal Irish Constabulary.
Utworzenie Północno-Zachodniej Policji Konnej Północno-Zachodnią Policję Konną (North West Mounted Police – w skrócie NWMP), z której następnie wykształciła się RCMP, utworzono ustawą parlamentarną 23 maja 1873. Ustawa weszła w życie 30 sierpnia tego samego roku. Od razu przystąpiono do rekrutacji. Zgodnie z ustawą przyjmowano mężczyzn w wieku pomiędzy 18 a 40 lat, o dobrym zdrowiu, silnych fizycznie i posiadających odpowiednie cechy osobowości (sound constitution, active, able-bodied and of good character). Dodatkowym wymaganiem była umiejętność jazdy konnej. Konieczna była znajomość jednego z oficjalnych języków kraju (angielskiego lub francuskiego), w mowie i piśmie (be able to read and write either the English or French language). Ustawa wyznaczała uposażenie dla starszych oficerów w wysokości 1 dolara, a dla młodszych oficerów i podoficerów 75 centów dziennie.