Во время периода европейского колониализма Бразилия и Новая Зеландия контактировали, когда португальские корабли, перевозившие товары из Бразилии, торговали с британскими кораблями, перевозившими товары из Новой Зеландии. В 1874 году перепись населения Новой Зеландии показала, что там проживают выходцы из Бразилии[1] . Во время Второй мировой войны солдаты из Бразилии и Новой Зеландии вместе сражались во время Итальянской кампании (1943—1945). Государства являются членами-основателями Организации Объединённых Наций.
В 1964 году были установлены официальные дипломатические отношения между государствами. В 1997 году Бразилия открыла посольство в Веллингтоне[2]. В ноябре 2001 года премьер-министр Новой ЗеландииХелен Кларк осуществила визит в Бразилию, став первой в истории страны, и открыла посольство Новой Зеландии в Бразилиа[3]. В 2010 году между государствами была согласована схема отпускной-рабочей визы[4]. В 2013 году премьер-министр Новой Зеландии Джон Ки посетил Бразилию, где состоялась официальная встреча с президентом БразилииДилмой Русеф[5].
Бразильцы — самая большая латиноамериканская община в Новой Зеландии[6]. В 2018 году государства провели в Бразилиа VIII Политическое консультативное совещание между Бразилией и Новой Зеландией[2].
В 2018 году объём товарооборота между государствами составил сумму 204 миллиона долларов США[5]. Экспорт Бразилии в Новую Зеландию: кофе в зернах, апельсиновый сок и табак. Экспорт Новой Зеландии в Бразилию: молочные продукты, киви и рыба[5].