FEDENATUR è stata creata nel 1997, dopo il 2° Simposio sulle aree naturali nelle zone periurbane e metropolitane, che si è tenuto a Barcellona nel 1995, ispirato al Summit della Terra di Rio de Janeiro del 1992. In seguito è apparso necessario impostare una rete di scambi a livello europeo tra i gestori di parchi periurbani per scambiarsi le buone pratiche, considerato che oltre il 75% della popolazione europea vive in aree urbane e periurbane.