Το New Forest δημιουργήθηκε ως βασιλικό δάσος από τον Γουλιέλμο Α' περίπου το 1079 για το βασιλικό κυνήγι, κυρίως ελαφιών. Δημιουργήθηκε σε βάρος περισσότερων από 20 μικρών χωριών και απομονωμένων αγροικιών- ως εκ τούτου, ήταν "νέο" στην εποχή του ως μια ενιαία συμπαγής περιοχή.
Καταγράφηκε για πρώτη φορά ως "Nova Foresta" στο Domesday Book το 1086. Είναι το μοναδικό δάσος που περιγράφεται λεπτομερώς στο βιβλίο. "Πιθανώς καμία ενέργεια των πρώτων Νορμανδών βασιλέων δεν είναι πιο διαβόητη από τη δημιουργία του Νέου Δάσους".
Δύο από τους γιους του Γουλιέλμου πέθαναν στο Δάσος: το 1081 και ο βασιλιάς Γουλιέλμος Β' (Γουλιέλμος Ρούφους) το 1100. Η τοπική λαϊκή παράδοση υποστήριζε ότι αυτό ήταν η τιμωρία για τα εγκλήματα που διέπραξε ο Γουλιέλμος όταν δημιούργησε το New Forest του- ένας συγγραφέας του 17ου αιώνα παρέχει λεπτομέρειες:
"Ο Γουλιέλμος ο Κατακτητής (για να καταστήσει το εν λόγω Δάσος λιμάνι για τα άγρια θηρία για το κυνήγι του) προκάλεσε την κατεδάφιση 36 ενοριακών εκκλησιών, με όλα τα σπίτια που ανήκαν σε αυτές, και οι φτωχοί κάτοικοι έμειναν χωρίς σπίτι ή κατοικία. Όμως αυτή η κακή πράξη δεν έμεινε για πολύ καιρό ατιμώρητη, γιατί οι γιοι του ένιωσαν το κακό της: ο Ριχάρδος ανατινάχθηκε με πανούργο αέρα, ο Ρούφους πυροβολήθηκε με βέλος και ο Ερρίκος, ο εγγονός του, από τον Ροβέρτο, τον μεγαλύτερο γιο του, καθώς κυνηγούσε το κυνήγι του, κρεμάστηκε ανάμεσα στα κλαδιά και έτσι έμεινε μεθυσμένος. Αυτό το δάσος προσφέρει σήμερα μεγάλη ποικιλία θηραμάτων, όπου η Μεγαλειότητά του συχνά αποσύρεται για να διασκεδάσει".
Τα κοινά δικαιώματα επιβεβαιώθηκαν με νόμο το 1698. Το New Forest έγινε πηγή ξυλείας για το Βασιλικό Ναυτικό και τον 18ο αιώνα δημιουργήθηκαν φυτείες για το σκοπό αυτό. Στη μεγάλη καταιγίδα του 1703 χάθηκαν περίπου 4000 δρυς. Οι ναυτικές φυτείες επηρέασαν τα δικαιώματα των Commoners, αλλά το Δάσος απέκτησε νέα προστασία με νόμο του Κοινοβουλίου το 1877.
Σύγχρονη εποχή
Ο νόμος του New Forest Act του 1877 επιβεβαίωσε τα ιστορικά δικαιώματα των Commoners και απαγόρευσε την περίφραξη έκτασης άνω των 65 χιλιομέτρων2 (25 τετραγωνικά μίλια) ανά πάσα στιγμή. Επίσης, ανασυγκρότησε το Court of Verderers ως εκπρόσωπο των Commoners (και όχι του Στέμματος). Η κοπή των πλατύφυλλων δέντρων και η αντικατάστασή τους από κωνοφόρα άρχισε κατά τη διάρκεια του Α' Παγκοσμίου Πολέμου για να καλυφθεί η ζήτηση ξύλου κατά τη διάρκεια του πολέμου. Περαιτέρω επεμβάσεις έγιναν κατά τη διάρκεια του Δεύτερου Παγκοσμίου Πολέμου. Η διαδικασία αυτή αντιστρέφεται κατά τόπους, με ορισμένες φυτείες να επιστρέφουν σε ερημοτόπους ή σε δάση πλατύφυλλων. Το Rhododendron παραμένει πρόβλημα.
Από το 2005, περίπου το 90% του New Forest εξακολουθεί να ανήκει στο Στέμμα. Τα εδάφη του Στέμματος διαχειρίζεται η Επιτροπή Δασών από το 1923 και τα περισσότερα από τα εδάφη του Στέμματος εμπίπτουν τώρα στο νέο Εθνικό Πάρκο.
Ακολούθησαν περαιτέρω νόμοι του New Forest το 1949, το 1964 και το 1970. Το New Forest έγινε SSSI το 1971 και έγινε περιοχή πολιτιστικής κληρονομιάς του New Forest το 1985, ενώ το 1992 προστέθηκαν περισσότεροι πολεοδομικοί έλεγχοι. Το New Forest προτάθηκε ως Μνημείο Παγκόσμιας Κληρονομιάς της UNESCO τον Ιούνιο του 1999 και έγινε Εθνικό Πάρκο το 2005.