Между странами сложились тесные и дружественные отношения. Торговым отношениям между этими странами более ста лет, а официальные дипломатические связи были установлены в 1943 году. Новозеландские и канадские вооружённые силы сражались на одной стороне в двух мировых войнах, Корейской войне и войне в Персидском заливе. В 2001 году Новая Зеландия и Канада приняли участие во вторжении в Афганистан на стороне Международных сил содействия безопасности.