Tapahtuma sai alkunsa vuonna [[1996]] silloisen tuoreen Kuopion kaupungin matkailutoimenjohtajan Heikki Kähärän projekti-ideasta.<ref name="ka">{{Lehtiviite | Tekijä = Heiskanen, Markku | Otsikko = Yli odotusten on mennyt | Julkaisu = Viikkosavo | Ajankohta = 4.3.2006 | Sivut = 8 | www = http://www.viikkosavo.fi/pdf//200617/11VISA0408P0.pdf | www-teksti = | Tiedostomuoto = pdf | Viitattu = 5.9.2009 }}</ref> Hän oli järjestänyt pienimuotoisempia viinijuhlia [[Oulu]]ssa ja halusi kokeilla vastaavaa Kuopiossa.<ref name="ka" /> Projektista oli tarkoitus tulla parin tai muutaman vuoden mittainen<ref name="ka" />, mutta tapahtuman suosio yllätti – jo ensimmäisillä viinijuhlilla, jotka alkoivat 4. heinäkuuta 1997, paikallepaikalla löysikävi 40 000 kävijääihmistä<ref name="jg" />. ViinijuhliaViinijuhlien pyöritettiinjärjestäjänä toimi alussa kaupungin matkailupalvelustamatkailupalvelut kävijämäärien pysyessä aloitusvuoden tasolla, kunnes toimivaksi kehitetty konsepti myytiin vuonna [[2001]][[Osuuskauppa]] PeeÄssälle.
Kuopion menestyksen houkuttelemana monet muut kaupungit yrittivät omia vastaavan mittakaavan viinijuhliaan, mutta ne on lopetettu kannattamattomina.{{lähde}}
Vuoden 2008 Viinijuhlille järjestettiin ensimmäistä kertaa ennakkotapahtumat. Ne toteutettiin kesäkuun alussa [[Helsinki|Helsingissä]] Ravintola Tornissa ja [[Tampere]]ella Hotelli Ilveksen ravintola Masuunissa. Ennakkotapahtumien avulla pyrittiin houkuttemaanhoukuttelemaan lisää ulkopaikkakuntalaisia vieraita itse päätapahtumaan.<ref name="jg" />