Der Beginn des neuseeländischen Polizei liegt im Jahr 1840. Damals erreichten zusammen mit dem ersten Gouverneur Neuseelands, William Hobson, sechs britische Polizeibeamte die Insel. Die Gestaltung der Polizeiarbeit orientierte sich anschließend weitgehend am Vorbild Großbritanniens und den Polizeieinheiten in dessen Kolonien wie etwa der Royal Irish Constabulary. Viele Bedienstete der neu gegründeten neuseeländischen Polizei hatten zuvor Dienst in britischen Kolonien wie Irland oder Australien getan. Mit der Zeit wuchs die neuseeländische Polizei und im Jahr 1867 wurde das erste eigene Polizeigesetz Neuseelands, der "New Zealand Armed Constabulary Act", in Kraft gesetzt. Während der Neuseelandkriege, kriegerischen Auseinandersetzungen zwischen der indigenen Māori-Bevölkerung Neuseelands und den britischen Siedlern, waren bewaffnete Polizeibeamte auf Seiten der britischen Kolonialisten beteiligt.