La New Forest fu creata come foresta reale da Guglielmo I intorno al 1079 per la caccia reale, principalmente di cervi. Fu creata a spese di più di 20 piccoli villaggi e cascine isolate; quindi era "nuova" ai suoi tempi come un'unica area compatta.
Fu registrata per la prima volta come "Nova Foresta" nel Domesday Book nel 1086. È l'unica foresta che il libro descrive in dettaglio. "Probabilmente nessuna azione dei primi re normanni è più nota della loro creazione della Nuova Foresta".
Due dei figli di Guglielmo morirono nella foresta: Il principe Riccardo nel 1081 e il re Guglielmo II (William Rufus) nel 1100. Il folklore locale affermava che questa era una punizione per i crimini commessi da Guglielmo quando creò la sua Nuova Foresta; uno scrittore del XVII secolo fornisce dettagli:
"Guglielmo il Conquistatore (per aver fatto della suddetta foresta un porto per le bestie selvatiche per la sua caccia) fece abbattere 36 chiese parrocchiali, con tutte le case ad esse appartenenti, e i poveri abitanti rimasero senza casa o abitazione. Ma questo atto malvagio non rimase a lungo impunito, perché i suoi figli ne risentirono; Riccardo fu colpito da un'aria pestilenziale, Rufo fu trafitto da una freccia ed Enrico, suo nipote, fu impiccato tra i rami da Roberto, il figlio maggiore, mentre cacciava, e così tinse. Questa foresta offre attualmente una grande varietà di selvaggina, dove Sua Maestà si ritira spesso per divertirsi".
I diritti comuni furono confermati da uno statuto nel 1698. La New Forest divenne una fonte di legname per la Royal Navy, e le piantagioni furono create nel XVIII secolo per questo scopo. Nella Grande Tempesta del 1703, circa 4000 alberi di quercia andarono persi. Le piantagioni navali colpirono i diritti dei Commoners, ma la foresta ottenne una nuova protezione con una legge del Parlamento nel 1877.
Epoca moderna
Il New Forest Act 1877 confermò i diritti storici dei Commoners e proibì la recinzione di più di 65 km2 (25 sq mi) in qualsiasi momento. Ha anche ricostituito la Corte dei Verderers come rappresentanti dei Commoners (piuttosto che la Corona). L'abbattimento delle latifoglie, e la loro sostituzione con le conifere, iniziò durante la prima guerra mondiale per soddisfare la domanda bellica di legno. Ulteriori sconfinamenti furono fatti durante la seconda guerra mondiale. Questo processo si sta invertendo in alcuni luoghi, con alcune piantagioni che vengono restituite alla brughiera o al bosco di latifoglie. Il rododendro rimane un problema.
A partire dal 2005, circa il 90% della New Forest è ancora di proprietà della Corona. Le terre della Corona sono state gestite dalla Forestry Commission dal 1923 e la maggior parte delle terre della Corona ora rientrano nel nuovo Parco Nazionale.
Altre leggi della New Forest seguirono nel 1949, 1964 e 1970. La New Forest è diventata una SSSI nel 1971, ed è stata resa la New Forest Heritage Area nel 1985, con ulteriori controlli di pianificazione aggiunti nel 1992. La New Forest è stata proposta come patrimonio mondiale dell'UNESCO nel giugno 1999, ed è diventata un parco nazionale nel 2005.