Nový les vytvoril Viliam I. okolo roku 1079 ako kráľovský les na kráľovský lov, najmä jeleňov. Vznikol na úkor viac ako 20 malých dediniek a izolovaných usadlostí, preto bol v jeho dobe "nový" ako jedno kompaktné územie.
Prvýkrát bola zaznamenaná ako "Nova Foresta" v Domesday Book v roku 1086. Je to jediný les, ktorý je v knihe podrobne opísaný. "Pravdepodobne žiadny čin prvých normanských kráľov nie je tak známy ako ich vytvorenie Nového lesa".
Dvaja z Viliamových synov zomreli v lese: V roku 1081 princ Richard a v roku 1100 kráľ Viliam II. (Viliam Rufus). Miestny folklór tvrdil, že to bol trest za zločiny, ktoré spáchal Viliam, keď vytvoril svoj Nový les; podrobnosti uvádza spisovateľ zo 17. storočia:
"Viliam Dobyvateľ (za to, že si zo spomínaného lesa urobil prístav pre divú zver) nechal zbúrať 36 farských kostolov so všetkými domami, ktoré k nim patrili, a chudobných obyvateľov nechal bez domova a strechy nad hlavou. Tento zlý čin však nezostal dlho nepotrestaný, lebo jeho synovia to pocítili na vlastnej koži: Richard bol zasiahnutý morovým vzduchom, Rufus prestrelený šípom a Henryho vnuk, ktorého Robert, jeho najstarší syn, obesil medzi konáre, keď sa hnal za svojou zverou, a tak zomrel. Tento les v súčasnosti poskytuje veľkú rozmanitosť zveri, kam sa Jeho Veličenstvo často uchyľuje, aby sa zabavilo."
Spoločné práva boli potvrdené zákonom v roku 1698. New Forest sa stal zdrojom dreva pre kráľovské námorníctvo a v 18. storočí boli na tento účel založené plantáže. Počas veľkej búrky v roku 1703 sa stratilo približne 4 000 dubov. Námorné plantáže ovplyvnili práva obyčajných ľudí, ale les získal novú ochranu na základe zákona parlamentu z roku 1877.
Moderná éra
Zákon o Novom lese z roku 1877 potvrdil historické práva obyčajných ľudí a zakázal kedykoľvek ohradiť viac ako 65 km2 (25 míľ štvorcových). Týmto zákonom sa tiež obnovil súd Verderers Court ako zástupca Commoners (namiesto koruny). Výrub listnatých stromov a ich nahrádzanie ihličnanmi sa začalo počas prvej svetovej vojny s cieľom uspokojiť vojnový dopyt po dreve. Ďalšie zásahy sa uskutočnili počas druhej svetovej vojny. Tento proces sa na niektorých miestach zvrátil a niektoré porasty sa vrátili na vresoviská alebo listnaté lesy. Problémom zostáva rododendron.
Od roku 2005 je približne 90 % Nového lesa stále vo vlastníctve koruny. Korunné pozemky spravuje od roku 1923 Lesnícka komisia a väčšina korunných pozemkov teraz patrí do nového národného parku.
Ďalšie zákony o Novom lese nasledovali v rokoch 1949, 1964 a 1970. V roku 1971 sa Nový les stal chránenou prírodnou rezerváciou a v roku 1985 sa stal pamiatkovou oblasťou Nového lesa, pričom v roku 1992 boli pridané ďalšie kontroly plánovania. V júni 1999 bol New Forest navrhnutý na zápis do zoznamu svetového dedičstva UNESCO a v roku 2005 sa stal národným parkom.