Cơ quan Cảnh sát của các Quốc gia Bản địa lần đầu tiên được thành lập theo Thỏa thuận Cộng đồng Ba bên được ký vào tháng 12 năm 1994, cung cấp dịch vụ trị an chuyên dụng cho năm cộng đồng của các Quốc gia Bản địa hiện nay. Một số mô hình đã được thử nghiệm và cuối cùng phát triển thành Sở cảnh sát các quốc gia đầu tiên File Hills, được thành lập vào ngày 20 tháng 12 năm 2002 với tư cách là cơ quan cảnh sát độc lập đầu tiên và duy nhất của Saskatchewan.