Het New Forest werd omstreeks 1079 door Willem I als koninklijk bos aangelegd voor de koninklijke jacht, voornamelijk op herten. Het werd aangelegd ten koste van meer dan 20 kleine gehuchten en geïsoleerde boerderijen; vandaar dat het in zijn tijd "nieuw" was als één compact gebied.
Het werd voor het eerst vermeld als "Nova Foresta" in het Domesday Book in 1086. Het is het enige bos dat in het boek in detail wordt beschreven. "Waarschijnlijk is geen enkele actie van de vroege Normandische koningen beruchter dan hun creatie van het New Forest".
Twee van Willems zonen stierven in het woud: Prins Richard in 1081 en koning Willem II (Willem Rufus) in 1100. Volgens de plaatselijke folklore was dit een straf voor de misdaden die Willem had begaan toen hij zijn New Forest stichtte; een 17e-eeuwse schrijver geeft details:
"Willem de Veroveraar liet 36 parochiekerken met alle bijbehorende huizen neerhalen en liet de arme bewoners verstoken van huis en haard, omdat hij van het genoemde woud een haven voor wild maakte. Maar deze slechte daad bleef niet lang ongestraft, want zijn zonen voelden de smart ervan; Richard werd gestoken met een pestilente lucht; Rufus doorzeefd met een pijl; en Henry zijn kleinzoon, door Robert zijn oudste zoon, terwijl hij zijn wild najoeg, werd opgehangen tussen de takken, en zo geverfd. Dit woud biedt tegenwoordig een grote variëteit aan wild, waar zijne Majesteit zich vaak terugtrekt voor zijn vermaak."
De gemeenschappelijke rechten werden in 1698 bij wet bevestigd. Het New Forest werd een bron van hout voor de Royal Navy, en in de 18e eeuw werden voor dit doel plantages aangelegd. Tijdens de grote storm van 1703 gingen ongeveer 4000 eikenbomen verloren. De marineaanplantingen tastten de rechten van de Commoners aan, maar het bos kreeg nieuwe bescherming door een wet van het Parlement in 1877.
Moderne tijd
De New Forest Act van 1877 bevestigde de historische rechten van de Commoners en verbood de omheining van meer dan 65 km2 (25 sq mi) op enig moment. Ook werd het Hof van Verderers opnieuw ingesteld als vertegenwoordigers van de Commoners (in plaats van de Kroon). Het kappen van loofbomen, en hun vervanging door naaldbomen, begon tijdens de Eerste Wereldoorlog om te voldoen aan de vraag naar hout in oorlogstijd. Verdere aantastingen vonden plaats tijdens de tweede wereldoorlog. Dit proces wordt op sommige plaatsen omgekeerd, waarbij sommige aanplantingen worden teruggegeven aan heide of loofbos. Rhododendron blijft een probleem.
Sinds 2005 is ruwweg 90% van het New Forest nog steeds in handen van de Kroon. De Kroongronden worden sinds 1923 beheerd door de Forestry Commission en het grootste deel van de Kroongronden valt nu binnen het nieuwe Nationale Park.
Verdere New Forest Acts volgden in 1949, 1964 en 1970. Het New Forest werd een SSSI in 1971, en werd het New Forest Heritage Area in 1985, met meer planning controles toegevoegd in 1992. In juni 1999 werd het New Forest voorgedragen als UNESCO-werelderfgoed en in 2005 werd het een nationaal park.