Під час періоду європейського колоніалізму Бразилія та Нова Зеландія контактували, коли португальські кораблі, які перевозили товари з Бразилії, торгували з британськими кораблями, які перевозили товари з Нової Зеландії.
В 1874 перепис населення Нової Зеландії показав, що там проживають вихідці з Бразилії[1].
Бразильці - найбільша латиноамериканська громада в Новій Зеландії[6]. У 2018 держави провели в Бразиліа VIII Політичну консультативну нараду між Бразилією та Новою Зеландією[2].
Візити на державному рівні
З Бразилії до Нової Зеландії:
Міністр зовнішніх зв'язків Бразилії Селсу Аморім (2008).