Esasen geçmişi Osmanlı dönemine kadar uzanan Türk ve Yeni Zelanda halkları arasındaki temaslar, Cumhuriyetimizin kuruluşuyla birlikte, ülkemizin 1937 yılında Londra Başkonsolosluğumuz görev alanına Yeni Zelanda’yı dahil etmesi, bilahare 1941 yılında Acukland’da yerleşik bir Fahri Konsolos atama kararı almasıyla yeni bir ahdi temel kazanmıştır. Ülkemiz ile Yeni Zelanda arasındaki diplomatik temaslar Kanberra Büyükelçiliğimizin 1978 yılında Yeni Zelanda’ya da akredite edilmesine kadar Londra Büyükelçiliğimiz kanalıyla sürdürülmüştür. İlk Wellington Büyükelçimiz Teoman Sürenkök’ün 10 Şubat 1992 tarihinde Yeni Zelanda Genel Valisi’ne Güven Mektubunu sunmasıyla bu ülkeyle diplomatik ve konsüler ilişkilerimiz 1991 yılının Aralık ayında faaliyete geçen Temsilciliğimizce yürütülmeye başlanmıştır. 

Büyükelçiliğimiz görev bölgesinde yer alan Fiji Cumhuriyeti, Tonga Krallığı, Bağımsız Samoa Devleti, Tuvalu ve Cook Adaları ile ülkemiz arasındaki diplomatik ilişkiler sırasıyla 17 Kasım 1975, 26 Ocak 1976, 12 Nisan 1979, 19 Temmuz 1979 ve 28 Ekim 2008 tarihlerinde tesis edilmiştir. 

Türkiye’ye coğrafi olarak en uzak dış temsilcilik konumundaki Büyükelçiliğimiz ,kuruluşundan 2015 yılının Eylül ayına kadar şehir merkezindeki Parlamento binası yakınındaki 15 – 17 Murphy Street, Level 8, Thorndon, Wellington adresinde faaliyet göstermiştir. 2015 yılının Eylül ayında, Yeni Zelanda ile ikili ilişkilerimize yakışan ve temsil niteliklerini haiz, aynı adresli binanın 12. katındaki yeni Kançılaryamıza taşınılmıştır.