In 1954 uitte de FAO, de Voedsel- en Landbouworganisatie van de Verenigde Naties, haar bezorgdheid over de onoordeelkundige ontbossing in veel landen, met als gevolg erosie en woestijnvorming. Om de mensen bewuster te maken van de waarde van bomen in de natuur werd een resolutie aangenomen, waarin werd opgeroepen tot een jaarlijks terugkerend "World Festival of Trees". Naar aanleiding hiervan richtte Staatsbosbeheer in 1956 in Nederland het Landelijk Comité Boomplantdag op, met als doel de belangstelling van het publiek voor bomen en bossen te vergroten, beginnend bij de jeugd. In 1980 werd het comité omgedoopt tot Stichting Nationale Boomfeestdag en kreeg de Stichting het huidige Dick Bruna-logo. De Stichting is, wereldwijd, het oudste instituut dat iets doet aan natuureducatie!

In 1956 ontstond het idee om jaarlijks een Boomplantdag te organiseren, waarbij kinderen hun eigen boom zouden planten. Op 10 april 1957 werd in Apeldoorn de eerste Boomplant(feest)dag gevierd met/door 1.600 kinderen. Ruim 50 jaar later is dat aantal uitgegroeid tot 100.000 kinderen in ruim 79% van de gemeenten en wordt het breder aangepakt dan alleen het planten van eigen boom. Tot op de dag van vandaag is Staatsbosbeheer de moederorganisatie van de Stichting Nationale Boomfeestdag. In deze 50 jaar zijn er meer dan 10 miljoen bomen op de Nationale Boomfeestdag geplant ofwel ruim 6500 voetbalvelden: een substantiële bijdrage aan de CO₂-reductie.

Mede hierdoor heeft Stichting Nationale Boomfeestdag in november 2006, als dank voor haar jarenlange inzet om kinderen respect en kennis voor bomen en natuur bij te brengen, de Prins Bernhard Cultuurprijs voor Natuurbehoud-2006 uit handen van Prinses Margriet mogen ontvangen.