A Nova Zelândia é um dos pedaços de terra mais recentemente descobertos pelos europeus. Os primeiros povoadores conhecidos foram os polinésios orientais que, de acordo com a maioria dos pesquisadores, chegaram de canoa por volta de 1250-1300 da era cristã.
Alguns pesquisadores sugeriram uma onda anterior de chegadas cujas datas remontariam a 50-150 d.C.; esses povos então desapareceram ou deixaram as ilhas. Ao longo dos séculos seguintes, esses colonos desenvolveram uma cultura distinta agora conhecida como māori.
A população era dividida em iwi (tribos) e hapū (subtribos), que cooperavam, competiam e às vezes lutavam uns com os outros. Em algum momento um grupo māori migrou para as Ilhas Chatham onde desenvolveram sua distinta cultura moriori.
Os primeiros europeus conhecidos por terem chegado à Nova Zelândia foram o explorador neerlandês Abel Janszoon Tasman e sua tripulação em 1642. Os māoris mataram vários membros da tripulação e os europeus não retornaram à Nova Zelândia até a viagem do explorador britânico James Cook em 1768-71. Cook chegou à Nova Zelândia em 1769 e mapeou quase toda a linha costeira.
Depois de Cook, a Nova Zelândia foi visitada por numerosos navios europeus e norte-americanos, destinados ao comércio, à caça de baleias e de leões-marinhos.