Een van de initiatiefnemers tot de oprichting van de Vereniging Behoud Veluwe was C.H.J. Maliepaard, oud-directeur Faunabeheer van het Departement Landbouw en Visserij. In samenspraak met E. Reinders, Opperhoutvester van het Loo, J.L. van Haaften, wildbioloog verbonden aan het Rijksinstituut voor Natuurbeheer, H.K. Michaelis, directeur van de Koninklijke Jagersvereniging en J.W.M. van der Waal, voorzitter van de Vereniging tot Behoud van het Veluws Hert, riep hij in de loop van 1970 een werkgroep in het leven. De besprekingen van deze werkgroep moesten leiden tot de oprichting van een vereniging of stichting die de Veluwe in zijn landschapsvorm, met leef- en groeigebied voor wilde flora en fauna, wilde vrijwaren voor verdere achteruitgang. Zij had zich als doel gesteld zich in de ruimste zin van het woord, te oriënteren over het probleem van fauna en woongebied.

De statuten van de Vereniging Behoud Veluwe werden bij Koninklijk Besluit van 3 juni 1971 goedgekeurd en in de Nederlandse Staatscourant van 16 september 1971 afgekondigd. De vereniging was gevestigd te Arnhem.

Op de algemene ledenvergadering van 10 januari 1984 werd besloten tot opheffing van de vereniging, nadat de provincie Gelderland uit bezuinigingsoverwegingen in 1983 de vereniging niet langer kon subsidiëren. Op 10 januari 1984 vond tevens de liquidatie plaats. Er is geen rechtsopvolger benoemd. Het batig liquidatiesaldo werd geschonken aan het Veluwe Bosbrandcomité.