Việt Nam và New Zealand thiết lập quan hệ ngoại giao ngày 19/6/1975.
Từ đó đến nay, hai bên duy trì các cuộc tiếp xúc và trao đổi nhiều đoàn cấp cao đánh dấu những bước phát triển trong quan hệ giữa hai nước. Tháng 5/2005, Thủ tướng hai nước đã ký "Tuyên bố về hợp tác giữa Việt Nam và New Zealand", khẳng định quyết tâm đẩy mạnh hợp tác để thiết lập quan hệ đối tác toàn diện, lâu dài và ổn định giữa hai nước.
Quan hệ giữa hai nước đã được nâng tầm lên thành Quan hệ đối tác toàn diện nhân chuyến thăm New Zealand của Tổng Bí thư Nông Đức Mạnh vào tháng 9/2009. Việc hai nước thiết lập Quan hệ đối tác toàn diện đã tạo ra xung lực mới cho sự hợp tác giữa hai nước trên tất cả các lĩnh vực, trong khuôn khổ song phương cũng như đa phương, vì lợi ích của nhân dân hai nước, vì hòa bình, ổn định, hợp tác và phát triển ở khu vực và trên thế giới…
Tiếp đó, vào tháng 3/2018, chuyến thăm chính thức New Zealand của Thủ tướng Nguyễn Xuân Phúc đã mở ra một trang mới trong quan hệ Việt Nam-New Zealand, tạo động lực thúc đẩy quan hệ đối tác toàn diện trên mọi lĩnh vực. Hai nhà lãnh đạo nhất trí nhanh chóng hoàn tất trao đổi và tham vấn trong năm 2019 về nâng cấp quan hệ lên Đối tác chiến lược trong tương lai gần theo thỏa thuận giữa hai bên.
Trên cơ sở đó, tháng 7/2020, hai nước đã thiết lập quan hệ Đối tác chiến lược, đưa quan hệ song phương ngày càng phát triển và đi vào thực chất, tạo đà để mở rộng các lĩnh vực hợp tác trong tương lai.