Votkanın tarihi, 14. yüzyıla kadar gitmektedir. Mucitlik tartışmalarında Polonya ve Rusya arasında büyük bir çekişme vardır. Her iki ülke de votkayı ilk olarak kendilerinin yaptığını iddia etse de; damıtılmış içkiler hakkındaki ilk yazılı kaynaklar, Polonya’da bulunmuştur. Ancak, ilk üreten yerine en çok üreten ve tüketen ülke sorulacak olursa cevap, Rusya olacaktır. Bu sebeple; Ruslar, dünyaya votkanın sahibi olduklarını kabul ettirmeyi başarmışlardır.
Diğer pek çok içkinin hikayesinde olduğu gibi, votka da ilk olarak tıbbi amaçla üretilmiştir. Votka; Rusya’da ilk olarak 15. yüzyılda, manastırda, tıbbi amaçlı olarak üretilmiştir. İlk üretilen votkaların kolonya ve dezenfektan olarak kullanıldığı bilinmektedir.
Soğuk iklime sahip olan Polonya, Rusya ve diğer İskandinav ülkeleri tarafından, içildiğinde insanın içini ısıtan bu içki kolayca benimsenmiş ve bol bol tüketilmiştir. Özelikle soyluların bol miktarda tükettiği bu içkiyi en saf ve en kaliteli hale getirmek için üreticiler, değişik yöntemlere başvurmuştur. 17. yüzyıla gelindiğinde, soylular için üretilen votkalar üç defa damıtılmaya, kullanılan su ise arıtılmaya başlanmıştır.
En kaliteli votkanın üretilme süreci ise odun kömürü filtresinin kullanılmasıyla başlamıştır. Bu tekniğin kullanılmasındaki amaç, daha yumuşak içimli bir votkaya ulaşmaktır.
Votkanın Doğu Avrupa ve İskandinavya bölgesi dışında yaygınlaşması ise 2. Dünya Savaşı sonrasında olmuştur. Farklı ülkelerden gelen askerlerin votkaları ülkelerine götürmesiyle birlikte votka daha geniş kitlelere ulaşmıştır.