867年建国时，蒙特利尔和多伦多这些大城市中的专业执法人员也很少。当时市内只有一支规模很小的警队负责执行联邦法律。小城镇和农村地区甚至都没有警察，执法工作由英军或甚至法庭任命的临时警察来承担。1870年，加拿大从哈德逊湾公司手中买下了美国边界以北从五大湖到洛矶山脉之间的大片土地，加拿大政府开始意识到在取得大西北地区后，此等地广人稀的地区同时需要一个有效的执法部门，以处理白人拓荒者大量涌入之时，与土着印地安人之间所必然发生的冲突（尤其是土地争端）。为保证双方都能得到公平的待遇，政府决定正式于当地组建临时执