Такую дату выбрали потому, что 25 марта 1845 года Законодательный совет Новой Зеландии, которая на тот момент была британской колонией, принял закон о создании милицейских подразделений из первых поселенцев. Полноценная армия появилась в Новой Зеландии в начале 1860-х годов.
С момента своего создания армия Новой Зеландии принимала участие в Мушкетных войнах с маори на севере страны, англо-бурских войнах, Первой мировой войне, Второй мировой войне, Корейской войне, войне во Вьетнаме, войне в Персидском заливе, а также в различных миротворческих миссиях за пределами Новой Зеландии.
После Второй мировой войны Армия Новой Зеландии официально вошла в состав вооруженных сил страны. На тот момент основное внимание армейского руководства было сосредоточено на подготовке 3-х экспедиционных сил на случай борьбы с Советским Союзом — потенциальным противником Новой Зеландии. Но в последующие годы фокус внимания сместился, а созданные экспедиционные силы сократили в конечном итоге до 1 бригады.
В 1980-х годах на основе этой бригады были созданы Силы комплексного расширения. А также частично оставшиеся ресурсы были направлены на поддержку Новозеландского пехотного батальона, который входил в состав Британского дальневосточного стратегического резерва. В 1989 году этот батальон вернулся в Новую Зеландию.
В настоящее время Армия Новой Зеландии входит в состав Вооруженных сил Новой Зеландии. Она включает около 7 тысяч военнослужащих (4,5 тысячи — в регулярных войсках, 2 тысячи — в запасе и около 500 гражданских лиц, работающих в армии). На вооружении Армия Новой Зеландии имеет различную современную бронетехнику, легкие оперативные машины, боевые машины обеспечения, артиллерию, противотанковые средства, станковое и стрелковое вооружение.
Вооружение для армии в Новой Зеландии закупается в таких странах, как Канада, Австрия, Германия, Великобритания, США, Швеция, Франция, Бельгия, Австралия, Швейцария, Италия. Генеральный штаб армии располагается в столице Новой Зеландии Веллигтоне.
Все военнослужащие Армии Новой Зеландии ежегодно 25 марта отмечают свой профессиональный праздник и принимают благодарности за службу на благо страны.