Não se pode apontar precisamente o local a época em que o vinho foi feito pela primeira vez, do mesmo modo que não sabemos quem foi o inventor da roda. Uma pedra que rola é um tipo de roda; um cacho de uvas caído, potencialmente, torna-se, um tipo de vinho. O vinho não teve que esperar para ser inventado: ele estava lá, onde quer que uvas fossem colhidas e armazenadas em um recipiente que pudesse reter seu suco.

Há 2 milhões de anos já coexistiam as uvas e o homem que as podia colher. Seria, portanto, estranho se o "acidente" do vinho nunca tivesse acontecido ao homem nômade primitivo. Antes da última Era Glacial houve sêres humanos cujas mentes estavam longe de ser primitivas como os povos Cro-Magnon que pintaram obras primas nas cavernas de Lascaux, na França, onde os vinhedos ainda crescem selvagem. Esses fatos fazem supor que, mesmo não existindo evidências claras, esses povos conheceram o vinho.

Os arqueologistas aceitam acúmulo de sementes de uva como evidência (pelo menos de probabilidade) de elaboração de vinhos. Escavações em Catal Hüyük (talvez a primeira das cidades da humanidade) na Turquia, em Damasco na Síria, Byblos no Líbano e na Jordânia revelaram sementes de uvas da Idade da Pedra (Período Neolítico B), cerca de 8000 a.C. As mais antigas sementes de uvas cultivadas foram descobertas na Georgia (Rússia) e datam de 7000 - 5000 a.C. (datadas por marcação de carbono). Certas características da forma são peculiares a uvas cultivadas e as sementes descobertas são do tipo de transição entre a selvagem e a cultivada.

A videira para vinificação pertence a espécie Vitis vinifera e suas parentes são a Vitis rupestris, a Vitis riparia e a Vitis aestivalis, mas nenhuma delas possue a mesma capacidade de acumular açúcar na proporção de 1/3 do seu volume, nem os elementos necessários para a confecção do vinho. A videira selvagem possue flores machos e fêmeas, mas raramente ambas na mesma planta. A minoria das plantas são hermafroditas e podem gerar uvas, mas quase a metade do número produzido pelas fêmeas. Os primeiros povos a cultivar a videira teriam selecionado as plantas hermafroditas para o cultivo. A forma selvagem pertence a subespécie sylvestris e a cultivada à subespécie sativa.

As sementes encontradas na Georgia foram classificadas como Vitis vinifera variedade sativa, o que serve de base para o argumento de que as uvas eram cultivadas e o vinho presumívelmente elaborado. A idade dessas coincide com a passagem das culturas avançadas da Europa e do Oriente Próximo de uma vida nômade para uma vida sedentária, começando a cultivar tanto quanto caçavam. Nesse período começam também a surgir, além da pedra, utensílios de cobre e as primeiras cerâmicas nas margens do Mar Cáspio.
O kwervri (um jarro de argila), existente no museu de Tbilisi, na Georgia, datado de 50000 - 6000 a.C, é outra evidência desse período.

No mesmo museu existem pequenos segmentos e galhos de videiras, datadas de 3000 a.C., e que parecem ter sido parte dos adornos de sepultamento, talvez com significado místico de serem transportadas para o mundo da morte onde poderia ser plantada e dar novamente prazer. Além das regiões ao norte dos Caucásos (Georgia e Armenia), a videira também era nativa na maioria das regiões mais ao sul, existindo na Anatólia (Tur-quia), na Pérsia (Irã) e no sul da Mesopotâmia (Iraque), nas montanhas de Zagros, entre o Mar Cáspio e o Golfo Pérsico. É possível que as videiras da região dos Cáucasos, tenham sido levadas pelos fenícios da região onde hoje é o Líbano para toda a Europa e seriam as ancestrais de várias das atuais uvas brancas. Recentemente, foi encontrada no Irã (Pérsia), uma ânfora de 3.500 anos de contendo no seu interior uma mancha residual de vinho.

É provável que o Egito recebia suas videiras, pelo rio Nilo, de Canaã (Líbano, Israel, Jordânia e parte da Síria) ou da Assíria (Parte do Iraque e da Arábia Saudita) ou, ainda da região montanhosa da Núbia ou da costa norte da África.

Há inúmeras lendas sobre onde teria começado a produção de vinhos e a primeira delas está no Velho Testamento. O capítulo 9 do Gênesis diz que Noé, após ter desembarcado os animais, plantou um vinhedo do qual fez vinho, bebeu e se embriagou. Entre outros aspectos interessantes sobre a história de Noé, está o Monte Ararat, onde a Arca ancorou durante o dilúvio. Essa montanha de 5.166 metros de altura é o ápice dos Cáucasos e fica entre a Armênia e a Turquia. Entre as muitas expedições que subiram o monte a procura dos restos da Arca, apenas uma, em 1951, encontrou uma peça de madeira.

A questão mais complicada é onde morou Noé antes do dilúvio. Onde quer que ele tenha construído a Arca, ele tinha vinhedos e já sabia fazer o vinho. As videiras, lógicamente faziam parte da carga da Arca. Uma especulação interessante é que Noé teria sido um dos muitos sobreviventes da submersão de Atlântida. Uma lenda basca celebra un herói chamado Ano que teria trazido a videira e outras plantas num barco. Curiosamente, o basco é uma das mais antigas línguas ocidentais e "ano" , em basco, também significa vinho. Na Galícia também existe uma figura legendária denominada Noya que os sumérios da Mesopotâmia diziam ser uma espécie de deus do mar denominado Oannes. Também interessante é que, na mitologia grega, Dionísio, deus do vinho, foi criado por sua tia Ino, uma deusa do mar, e a palavra grega para vinho é "oinos".