19世纪中叶以前，新西兰的海域安全一直由英国皇家海军负责。1846年新西兰的移民政府出资组建了一支小炮艇队，以保卫内部海域和港口的安全。1860至1865年问，它发展成乌埃卡托船队(因其常沿乌埃卡托河活动而得名)，舰船上的人员由皇家海军、民兵和当地志愿人员混合组成，但还不能称其为正规海军1884年，新西兰购进了4艘小型鱼雷艇用以保卫本土的4个港口。接着，政府出资建造舰船，供已有的海上部队使用。这些部队当时作为皇家海军澳大利亚中队的补充。1909年，新西兰政府为皇家海军出资建造了一艘战列巡洋舰，命名为“新西兰”号，该舰参加了第一次世界大战。1913年，新西兰议会通过了《海洋法案》，成立新西兰海军部队

    从1921年起，新西兰海军部队被称为皇家海军新西兰师她由新西兰政府提供军费，人员组成主要是新西兰人。当时，新西兰师仅有2艘巡洋舰和1艘训练扫雷艇。二战期间，新西兰的海军部队得到迅速发展，逐步成为一支规模较大，且具有基本自给能力的部队。1941年10月1日，英王正式命名新西兰海军部队为皇家新西兰海军二战末期，皇家新西兰海军拥有的舰只已超过60艘，战后，新西兰致力于推动地区安全，海军充分发挥了作用新西兰海军的舰船还承担多种职责，如抢险救灾、搜索救援、保护南极资源等J今天的新西兰海军虽然比其在1947年以来任何时期的规模都小，但她在其广裹的领海海区正有效地保卫着新西兰的主权，并为维护国际安全和支援联合国的维和行动，承担在亚太地区部署海上军事力量的义务