Nødebo blev omtalt første gang i 1228, og Nødebo Kirke blev opført i 1100-tallet. I 1900-tallet har Nødebo bl.a. rummet kostskole (Baunebjerggård), en institution for retarderede kvinder og rekreationshjemmet Stenslettegaard fra 1932 for tuberkuloseramte mænd. Sidstnævnte blev i 1955 omlagt til at modtage patienter fra Sankt Hans Hospital. Men den vigtigste institution er Skovskolen, som flyttede til Nødebo i 1963, da skovridergården Skovfryd kom til at danne ramme om undervisningen. Skovskolen var en selvstændig institution indtil 2004, hvorefter den blev indfusioneret i Landbohøjskolen (nu Københavns Universitet).
I 1970 var der 868 indbyggere i Nødebo. I 1999 var tallet vokset til 1866 og i 2007 til 1897.
