Być może pierwsi trunek przypominający późniejsze wódki stworzyli Chińczycy. Według niektórych źródeł historycznych mocny alkohol z ryżu i cukru destylowali już kilkaset lat przed naszą erą. Nie da się jednak tego w żaden sposób potwierdzić.
Kto pierwszy zaczął produkować wódkę na większą skalę jako napitek, a nie specyfik alchemiczny? To także pytanie, na które nie ma jednoznacznej odpowiedzi. Niektórzy historycy twierdzą, że wódkę na większą skalę pierwsi zaczęli wyrabiać Polacy w XIV wieku, jako destylat ze zbóż. Inni uważają, że wódkę po raz pierwszy wyprodukowali Rosjanie w XVI wieku, jako produkt destylacji winogron lub miodu i jako pierwsi uruchomili jej produkcję manufakturową. Jeszcze inni przypisują wynalazek wódki pitnej Szwedom, którzy w XVII wieku zaczęli produkować mocny alkohol z żyta. Wszystkie te teorie mają na swoje potwierdzenie rozmaite argumenty i dowody, ale żadna nie jest ostatecznie potwierdzona. Jedno jest jednak pewne – wódkę wynaleźli ludzie, którzy szukali sposobu na uzyskanie wysokoprocentowego napoju alkoholowego z dostępnych surowców.