Vejle Kunstforening blev stiftet 11. marts 1932 på initiativ af øjenlæge Henry Fabricius Jensen (1896-1984), der selv var udøvende kunstner. Foreningens formål var at vise udstillinger af kunstnere fra landets fjerneste egne f.eks. København og Bornholm. Dette har ændret sig noget siden.
Hans Agersnap, Ole Olsen, Victor Jensen, Robert Dueholm Jessen, Olaf Markussen, Egon Mathiesen, Ejnar Iversen og Albert Bertelsen er blandt de beboere fra Vejle man støder på i foreningens tidlige historie.
Foreningen har haft til huse mange forskellige steder. 1988-2016 har lokalerne været i Præstegyde under navnet KUNSTBRÆNDERIET i den gamle Møhls Gaard. I Søndergade var der i begyndelsen af 1900-tallet adskillige købmandsgårde, der producerede alskens varer bl.a. brændevin. Derfor navnet. Fra april 2016 er foreningen flyttet til Vejle Vindmølle, højt over byens tage. Der var fernisering den 2. april med kunstneren Vibeke Nørgaard Rønsbo med 150 besøgende.
Hvert år i marts inviterer foreningen til generalforsamling. Her møder traditionelt 200 af foreningens ca. 500 medlemmer op, hvor der trækkes lod om ca. 40 kunstværker. Det er altid en fornøjelig aften.
Vejle Kunstforening har kun åbent når der er udstilling – se hjemmesiden www.Vejlekunstforeningmoellen.dk