Der New Forest wurde als königlicher Wald von Wilhelm I. um 1079 für die königliche Jagd, hauptsächlich auf Hirsche, angelegt. Er wurde auf Kosten von mehr als 20 kleinen Weilern und isolierten Gehöften geschaffen; daher war er zu seiner Zeit als ein einziges kompaktes Gebiet "neu".
Sie wurde erstmals 1086 als "Nova Foresta" im DomesdayBook erwähnt. Es ist der einzige Wald, den das Buch ausführlich beschreibt. "Wahrscheinlich ist keine Handlung der frühen normannischen Könige berüchtigter als ihre Erschaffung des Neuen Waldes".
Zwei von Williams Söhnen starben im Wald: Prinz Richard 1081 und König Wilhelm II. (Wilhelm Rufus) im Jahr 1100. Die örtliche Folklore behauptet, dass dies die Strafe für die Verbrechen war, die William beging, als er seinen New Forest schuf; ein Schriftsteller aus dem 17:
"Wilhelm der Eroberer (dafür, dass der besagte Wald zu einem Hafen für Wildtiere für sein Wild gemacht wurde) veranlasste den Abriss von 36 Pfarrkirchen, zu denen alle Häuser gehörten, und die armen Bewohner verließen ohne Rücksicht auf Haus und Heim. Aber diese böse Tat blieb nicht lange ungestraft, denn seine Söhne spürten, wie klug diese Tat war; Richard wurde mit einer Pestilenzluft beschossen, Rufus mit einem Pfeil durchbohrt und Henry, sein Enkelkind, von Robert, seinem ältesten Sohn, bei der Verfolgung seines Wildes zwischen den Ästen aufgehängt und so gefärbt. Dieser Wald bietet zur Zeit eine große Vielfalt an Wild, wohin sich seine Majestät oft zu seiner Zerstreuung zurückzieht".
Die gemeinsamen Rechte wurden 1698 per Gesetz bestätigt. Der New Forest wurde zu einer Holzquelle für die Royal Navy, und im 18. Jahrhundert wurden zu diesem Zweck Plantagen angelegt. Im Großen Sturm von 1703 gingen etwa 4000 Eichen verloren. Die Plantagen der Marine beeinträchtigten die Rechte der Bürgerlichen, aber der Wald erhielt 1877 durch ein Gesetz des Parlaments neuen Schutz.
Moderne Ära
Der New Forest Act 1877 bestätigte die historischen Rechte der Bürgerlichen und verbot die Einfriedung von mehr als 65 km2 (25 Quadratmeilen) zu jeder Zeit. Es setzte auch das Gericht von Verderers als Vertreter der Bürgerlichen (und nicht der Krone) wieder ein. Während des Ersten Weltkriegs wurde mit dem Fällen von Laubbäumen und deren Ersetzung durch Nadelbäume begonnen, um den Bedarf an Holz für die Kriegszeit zu decken. Während des Zweiten Weltkriegs kam es zu weiteren Eingriffen. Dieser Prozess wird stellenweise umgekehrt, indem einige Plantagen wieder in Heide- oder Laubwälder umgewandelt werden. Rhododendron bleibt ein Problem.
Im Jahr 2005 befanden sich noch rund 90% des New Forest im Besitz der Krone. Die Ländereien der Krone werden seit 1923 von der Forstkommission verwaltet, und die meisten Ländereien der Krone liegen nun innerhalb des neuen Nationalparks.
Weitere New Forest Acts folgten 1949, 1964 und 1970. Der New Forest wurde 1971 zu einer SSSI und 1985 zum New Forest Heritage Area ernannt, 1992 kamen weitere Planungskontrollen hinzu. Im Juni 1999 wurde der New Forest als UNESCO-Welterbe vorgeschlagen, und 2005 wurde er zum Nationalpark erklärt.