Twee vaste bezoekers van het naaktstrand aan het Engelermeer (Peter en Henny) waren destijds lid van een Brabantse Naturistische Activiteitenvereniging. Deze vereniging deed mee aan naturistische en niet naturistische sportactiviteiten bij andere verenigingen. Zo ook in 1994. De vereniging deed mee  aan een weekend met toernooien voor volleyballers en jeu-de-boulers. De organiserende vereniging maakte behoorlijk veel onderscheid tussen de eigen leden en de overige deelnemers. Na afloop van het toernooi keerden Hennie en Peter en andere deelnemers, ook bezoekers van het Engelermeer, terug naar ons strand aan het Engelermeer.

De gesprekken waren zeer geëmotioneerd en er werd van alles geroepen. Zo ook “we gaan een eigen vereniging oprichten”. Op dat moment was het zomaar een willekeurig kreet. Deze kreet kreeg echter veel bijval van de andere bezoekers. Veel bezoekers riepen “wij willen wel lid worden“. Zo werden de eerste stappen gezet van onze huidige vereniging. Peter was aan het Engelermeer leden aan het werven en de nieuw te vormen vereniging aan het promoten terwijl Henny thuis de administratie zat bij te werken.
Zij gingen er vanuit dat ze binnen vier jaar zo’n honderd leden zouden kunnen krijgen. 

Dit heeft er uiteindelijk toe geleid dat de NVE is opgericht en wel op 14 juli 1997.