I efteråret 1996 tog gardinhandler Alex Madsen og restauratør Peder Mikkelsen initiativ til oprettelse af en vinklub i Randers efter forbillede af Hadsund Vinlaugh. En arbejdsgruppe blev nedsat med de to initiativtagere, advokat Tom Askholm, direktør Jørn Kaae og statsautoriseret revisor Mads Jørgen Knudsen som medlemmer.

Arbejdsgruppen inviterede til en introduktionsaften på Restaurant Skovbakken den 10. oktober 1996. Der var opbakning til oprettelse af en vinklub, og der kunne efterfølgende indbydes til stiftende generalforsamling den 14. november 1996 på Restaurant Skovbakken, og Randers Vinlaugh blev stiftet med bestyrelse og vedtægter.

Som bestyrelse blev valgt arbejdsgruppens medlemmer. Antallet af medlemmer blev sat til 30, hvilket mål snart blev nået. Den stiftende generalforsamling var også starten på mange kommende vinsmagninger. Den første smagning var Bourgogne forstået af U.K.L. Vine i Lystrup, I 1998 kunne vinlaughet også invitere på den første vinrejse til Alsace med Renaud Bronner som vinguide med besøg bl.a. hos Kuentz-Bas i Husseren-les-Charteaux, Hubert Beck i Dambach-la-Ville og gourmetmiddag på den 1. stjernede Michelin-restaurant Au Fer Rouge i Colmar.

I skrivende stund har vinlaughet således de første 10 år bag sig og tæller i dag mere end 60 medlemmer. Blandt medlemmerne ses endnu mange fra de første år.