การตำรวจในประเทศนิวซีแลนด์เริ่มขึ้นใน ค.ศ. 1840 ด้วยการมาถึงของตำรวจหกนายที่มาพร้อมกับทหารที่ขึ้นบกเข้าทำการยึด ของรองผู้ว่าการฮอบสัน เพื่อก่อตั้งอาณานิคมนิวซีแลนด์ การเตรียมการการตำรวจตอนต้นนั้นมีลักษณะคล้ายกับกองกำลังตำรวจของอาณานิคมอังกฤษและสหราชอาณาจักร โดยเฉพาะอย่างยิ่งกองกำลังตำรวจไอริชและกองกำลังตำรวจนิวเซาท์เวลส์ เจ้าหน้าที่คนแรกของหลายนายเคยรับราชการให้เห็นก่อนหน้าทั้งในไอร์แลนด์และออสเตรเลีย กองกำลังเป็นของฝ่ายตำรวจและฝ่ายทหารกองหนุนตั้งแต่แรก[ต้องการอ้างอิง]

เมื่อเริ่มแรก การจัดตั้งเจ้าหน้าที่ตำรวจสาบานอย่างเป็นทางการการถืออำนาจตามกฎหมายเพื่อจับกุมผู้คนได้ประสบความสำเร็จจากผู้พิพากษาที่ได้รับอำนาจในการสาบานตนผ่านศาลผู้พิพากษา ค.ศ. 1842 โดย ค.ศ. 1846 องค์การที่เกิดขึ้นใหม่ของกองกำลังตำรวจได้รับการยอมรับผ่านพระราชกฤษฎีกากองตำรวจติดอาวุธ กองกำลังตำรวจยุคแรกของนิวซีแลนด์ยังคงเติบโตไปพร้อมกับอาณานิคมและได้รับการปรับปรุงให้ดีขึ้นด้วยโครงสร้างรวมถึงกฎระเบียบเพิ่มเติมผ่านพระราชบัญญัติตำรวจฉบับแรกคือพระราชบัญญัติกองตำรวจติดอาวุธนิวซีแลนด์ ค.ศ. 1867 ซึ่งกองตำรวจติดอาวุธมีส่วนร่วมในการปฏิบัติการทางทหารปะทะกับริวาทิโทโกวารูซึ่งเป็นคู่ต่อสู้ของชาวมาวรีที่ทารานากิ และปะทะกับเทกูทิที่ใจกลางเกาะเหนือ ในช่วงสุดท้ายของสงครามนิวซีแลนด์[6]

จากจุดเริ่มต้นของกองกำลังตำรวจใน ค.ศ. 1840 จนถึงอีกสี่สิบปีข้างหน้า การเตรียมการรักษาความปลอดภัยแตกต่างกันไปทั่วนิวซีแลนด์ ในขณะที่กองกำลังตำรวจที่จัดตั้งขึ้นในระดับประเทศได้แยกความพยายามระหว่างหน้าที่การบังคับใช้กฎหมายตามปกติและการสนับสนุนทหารกองหนุนในสงครามทางบก แต่บางจังหวัดก็ต้องการกองกำลังตำรวจในท้องที่ของตนเอง เรื่องนี้นำไปสู่การแยกร่างพระราชบัญญัติกองกำลังตำรวจภูธรผ่านรัฐสภา อย่างไรก็ตาม การตำรวจภูธรใช้เวลาเพียงสองทศวรรษเนื่องจากภาวะเศรษฐกิจตกต่ำในช่วงคริสต์ทศวรรษ 1870 ทำให้บางจังหวัดหยุดจ่ายเงินให้ตำรวจเนื่องจากเงินหมด ในที่สุด รัฐบาลก็ตัดสินใจว่าตำรวจที่จัดตั้งขึ้นในระดับประเทศจะเป็นการตำรวจที่ดีที่สุดและมีประสิทธิภาพที่สุด

กองกำลังตำรวจนิวซีแลนด์ได้รับการจัดตั้งขึ้นเป็นกองกำลังแห่งชาติเดียวภายใต้พระราชบัญญัติกองกำลังตำรวจ ใน ค.ศ. 1886 การเปลี่ยนชื่อมีความสำคัญและการจัดการตำรวจภูธรถูกยกเลิก และเจ้าหน้าที่ของพวกเขาส่วนใหญ่หมกมุ่นอยู่กับกองกำลังตำรวจนิวซีแลนด์ที่สร้างขึ้นใหม่ ในขณะเดียวกัน รัฐบาลได้ดำเนินการขั้นตอนสำคัญในการปิดกลุ่มทหารกองหนุนของกองตำรวจติดอาวุธเก่าและก่อกำเนิดกองกำลังป้องกันนิวซีแลนด์ในปัจจุบัน ซึ่งเริ่มแรกเรียกว่าทหารกองหนุนถาวรนิวซีแลนด์ใน ค.ศ. 1886

เพียงหนึ่งทศวรรษต่อมา การตำรวจในประเทศนิวซีแลนด์ได้รับการยกเครื่องครั้งใหญ่ โดยใน ค.ศ. 1898 ได้มีการจัดตั้งคณะกรรมการสอบสวนของตำรวจนิวซีแลนด์ขึ้น คณะกรรมการที่โปรดเกล้าฯ แต่งตั้ง ซึ่งรวมถึงข้าหลวงทันบริดจ์ ซึ่งมาจากตำรวจนครบาลในลอนดอน ได้จัดทำรายงานที่กว้างขวางซึ่งวางรากฐานสำหรับการปฏิรูปเชิงบวกของตำรวจนิวซีแลนด์ในอีกหลายทศวรรษข้างหน้า การทบทวนกฎหมายตำรวจฉบับสมบูรณ์ใน ค.ศ. 1908 ได้สร้างขึ้นอย่างมีนัยสำคัญจากงานของคณะกรรมการที่โปรดเกล้าฯ แต่งตั้ง