In 1998 ging stad Leuven onder begeleiding van Bond Beter Leefmilieu van start met de uitwerking van een Lokale Agenda 21. Met concrete projecten wilden zij bouwen aan een leefbare stad voor iedereen, zonder dat dit ten koste gaat van het milieu, van de komende generaties of van mensen elders ter wereld.

In de loop van de werking bracht stad Leuven meer en meer partners samen rond de tafel, waaronder de universiteit en verschillende verenigingen, bedrijven en instellingen. Op het einde van 2002 verenigden deze zich met de stad in het Platform Lokale Agenda 21 Leuven. Themagewijs bespraken ze initiatieven, stemden ze deze op elkaar af en versterkten ze deze.

Na enkele jaren werken en na een uitgebreide evaluatie met alle partners, vormde het Platform LA21 Leuven zich op 16 november 2007 om tot Netwerk Duurzaam Leuven. Niet alleen de naam werd veranderd, maar ook de structuur van het samenwerkingsverband en de manier van samenwerken werden onder de loep genomen en kregen een andere invulling. Dit moest zorgen voor breed gedragen en herkenbare projecten over duurzame ontwikkeling, waardoor iedereen in Leuven duurzamere keuzes kan maken.