Nadační fond byl založen v roce 2003.
V roce 2015 došlo k fúzi Nadačního fondu Veolia a Nadačního fondu Dalkia Česká republika.
Nástupnickým subjektem se stal Nadační fond Veolia, Nadační fond Dalkia ČR zanikl.
Fúze byla zapsána do nadačního rejstříku dne 26.6.2015 se zpětnou účinností od 1.1.2015.
V této souvislosti byl rozšířen i účel NF Veolia o podporu vytváření dlouhodobých pracovních míst s cílem předcházet sociálnímu vyčleňování nezaměstnaných osob ze společnosti.
NF Veolia uplatňuje ve své činnosti regionální princip a je aktivní ve většině regionů České republiky.
V roce 2011 se nadační fond stal zakládajícím členem
Asociace firemních nadací a nadačních fondů.