Neuseeland war eine der letzten großen Landmassen, die von Menschen kolonisiert wurde. Radiokohlenstoffdatierung, Hinweise auf Entwaldung und mitochondriale DNA-Variabilität in Māori-Populationen legen nahe, dass Neuseeland zwischen 1250 und 1300 erstmals von Ostpolynesiern besiedelt wurde und eine lange Reihe von Reisen über die südpazifischen Inseln absolvierte. In den folgenden Jahrhunderten entwickelten diese Siedler ihre eigene Kultur, die heute als Māori bekannt ist. Die Bevölkerung wurde aufgeteilt in ichwi (Stämme) und hapū (Unterstämme), die manchmal kooperierten, manchmal konkurrierten und manchmal gegeneinander kämpften. Irgendwann wanderte eine Gruppe von Māori auf die Chatham-Inseln (die sie Rēkohu nannten) aus, wo sie ihre eigene Moriori-Kultur entwickelten. Die Moriori-Bevölkerung verschwand praktisch zwischen 1835 und 1862, hauptsächlich aufgrund der Invasion und Versklavung der Taranaki Māori in den 1830er Jahren, obwohl auch europäische Krankheiten dazu beitrugen. 1862 überlebten nur 101 Menschen und der letzte bekannte Vollblut-Moriori starb 1933.
Die ersten bekannten Europäer, die Neuseeland erreichten, waren der niederländische Entdecker Abel Tasman und seine Mannschaft im Jahr 1642. Bei einer feindlichen Begegnung wurden vier Besatzungsmitglieder getötet und mindestens ein Māori erschossen. Europäer besuchten Neuseeland erst 1769, als der britische Entdecker James Cook fast die gesamte Küste kartografierte. Nach Cook wurde Neuseeland von vielen europäischen und nordamerikanischen Walfang-, Robbenfänger- und Handelsschiffen besucht. Sie tauschten europäische Lebensmittel, Metallwerkzeuge, Waffen und andere Waren gegen Holz, Māori-Lebensmittel, Artefakte und Wasser. Die Einführung der Kartoffel und der Muskete veränderte die Landwirtschaft und Kriegsführung der Māori. Die Kartoffel lieferte einen zuverlässigen Nahrungsüberschuss, der längere und nachhaltigere Militärkampagnen ermöglichte. Die daraus resultierenden Musketenkriege zwischen den Stämmen führten zwischen 600 und 1801 zu mehr als 1840 Schlachten, in denen 30,000 bis 40,000 Māori getötet wurden. Christliche Missionare ließen sich bereits im frühen 19. Jahrhundert in Neuseeland nieder und konvertierten schließlich den größten Teil der Māori-Bevölkerung. Im 19. Jahrhundert sank die Māori-Bevölkerung auf etwa 40 % des Niveaus vor dem Kontakt; Eingeschleppte Krankheiten waren der Hauptgrund.
1788 trat Captain Arthur Phillip sein Amt als Gouverneur der neuen britischen Kolonie New South Wales an, zu der laut seinem Auftrag auch Neuseeland gehörte. Die britische Regierung ernannte James Busby 1832 nach einer Petition der Māori des Nordens zum britischen Einwohner Neuseelands. Nachdem Charles de Thierry eine bevorstehende französische Besiedlung angekündigt hatte, schickten die United Tribes of New Zealand 1835 eine Unabhängigkeitserklärung an König William IV. des Vereinigten Königreichs und baten um seinen Schutz. Die anhaltenden Unruhen, der Vorschlag, Neuseeland zu kolonisieren, durch die New Zealand Company (die bereits ihr erstes Vermessungsschiff entsandt hatte, um Land von den Māori zu kaufen) und der fragwürdige rechtliche Status der Unabhängigkeitserklärung veranlassten das Kolonialamt, Captain William Hobson zu entsenden um die britische Souveränität zu beanspruchen und einen Vertrag mit den Māori auszuhandeln. Der Vertrag von Waitangi wurde erstmals am 6. Februar 1840 in der Bay of Islands unterzeichnet. Als Reaktion auf die Versuche der New Zealand Company, eine unabhängige Kolonie in Wellington zu gründen, und französische Siedler, die Land in Akaroa kauften, erklärte Hobson die britische Souveränität über ganz Neuseeland 21. Mai 1840, obwohl immer noch Kopien des Vertrags im ganzen Land im Umlauf waren, damit die Māori sie unterzeichnen konnten. Mit der Unterzeichnung des Vertrags und der Souveränitätserklärung begann die Zahl der Einwanderer, insbesondere aus dem Vereinigten Königreich, zu steigen.
Neuseeland, immer noch Teil der Kolonie New South Wales, wurde am 1. Juli 1841 eine unabhängige Kolonie Neuseelands. Die Kolonie erhielt 1852 eine repräsentative Regierung und das erste Parlament trat 1854 zusammen. 1856 wurde die Kolonie praktisch unabhängig. regierte und übernahm die Verantwortung für alle inneren Angelegenheiten mit Ausnahme der Eingeborenenpolitik. (Die Kontrolle über die einheimische Politik wurde Mitte der 1860er Jahre gewährt). Aufgrund von Bedenken, dass die Südinsel eine eigene Kolonie bilden könnte, schlug Premierminister Alfred Domett einen Beschluss vor, die Hauptstadt Auckland in eine Gemeinde in der Nähe der Cook Strait zu verlegen. Wellington wurde aufgrund seines Hafens und seiner zentralen Lage ausgewählt, nachdem es erstmals 1865 offiziell vom Parlament in Betracht gezogen wurde. Als die Zahl der Einwanderer zunahm, führten Landstreitigkeiten zu den Neuseelandkriegen der 1860er und 1870er Jahre, die zum Verlust und zur Beschlagnahme von viel führten Māori-Land.
1891 kam die Liberal Party unter Führung von John Ballance als erste organisierte politische Partei an die Macht. Die liberale Regierung, die später von Richard Seddon geführt wurde, verabschiedete viele wichtige soziale und wirtschaftliche Maßnahmen. 1893 war Neuseeland die erste Nation der Welt, die allen Frauen das Wahlrecht einräumte, und 1894 war es das erste Land, das eine obligatorische Schlichtung zwischen Arbeitgebern und Gewerkschaften einführte. 1898 verabschiedete die Regierung von Seddon den Old Age Pensions Act 1898, das erste universelle Rentensystem im britischen Empire.
1907 proklamierte König Eduard VII. Neuseeland auf Ersuchen des neuseeländischen Parlaments zu einem Dominion innerhalb des britischen Empire, was seinen autonomen Status widerspiegelt. Dementsprechend stammt der Titel „Dominion of New Zealand“ aus dem Jahr 1907. 1947 verabschiedete das Land das Statute of Westminster, das bestätigte, dass das britische Parlament ohne seine Zustimmung keine Gesetze mehr für Neuseeland erlassen konnte.
Zu Beginn des 20. Jahrhunderts war Neuseeland in das Weltgeschehen verwickelt, kämpfte im Ersten und Zweiten Weltkrieg und litt unter der Weltwirtschaftskrise. Die Depression führte zur Wahl der ersten Labour-Regierung und zur Errichtung eines umfassenden Wohlfahrtsstaates und einer protektionistischen Wirtschaft. Nach dem Zweiten Weltkrieg erlebte Neuseeland zunehmenden Wohlstand und die Māori begannen, ihr traditionelles Landleben aufzugeben und auf der Suche nach Arbeit in die Städte zu ziehen. Es entwickelte sich eine Māori-Protestbewegung, die den Eurozentrismus kritisierte und sich für eine größere Anerkennung der Māori-Kultur und des Vertrags von Waitangi einsetzte. 1975 wurde ein Waitangi-Tribunal eingerichtet, um angebliche Vertragsverletzungen zu untersuchen, und 1985 wurde es ermächtigt, historische Missstände zu untersuchen. Die Regierung hat mit vielen iwi eine Beilegung dieser Beschwerden ausgehandelt, obwohl sich die Ansprüche der Māori auf das Küstenvorland und den Meeresboden in den 2000er Jahren als umstritten erwiesen.