Najskorší archeologický dôkaz pre výrobu medoviny sa datuje k asi 7000 rokov pnl. Keramické nádoby obsahujúce zmes medoviny, ryže a iných plodín spolu s organickými zlúčeninami tvorených pri kvasení boli nájdené v severnej Číne. V Európe je prvýkrát overený v zvyškových vzoriek nachádzajúcich sa v charakteristickej keramike Bell-Beakerovej kultúre.
Najstaršie prežívajúci opis medoviny je v oslavných básňach z Rigvedy, jednu z posvätných kníh historického Védického náboženstva a (neskôr) hinduizmu datovaného asi na roky 1700-1100 pnl. Počas zlatého veku starovekého grécka, medovina bola považovaná za najobľúbenejší nápoj. Aristoteles (384-322 pnl)
diskutoval o medovinae v jeho diele 'Meteorologica and elswhere', kým Pliny - starší (23-79 nl) nazíval medovinu 'militites' v jeho diele 'Prírodná história a rozdiely medzi vínom sladeným medom alebo "medové víno" ' a medovinou. Španielsko-rímsky prírodovedec
Columella dal recept na medovinu v jeho diele 're rustica De'
približne v roku 60 nl.
Okolo roku 550, Britónčinou hovoriaci básnik Taliesin napísal pieseň: "pieseň o medovine". Legendárne pitie, hodovanie a povzbudzovanie bojovníkov v hale medoviny sa ozíva v hale medoviny Dyn Eidyn (dnešný Edinburgh) , a v epickej básni 'Y Gododdin', obe sa datujú okolo roku 700 nl. V Starom anglickom epose 'Beowulf', dánsky bojovníci pili medovinu. Medovina ako historický nápoj mala prívlastok 'par excellence' a bežne ju
varili germánske kmeňe v severnej Európe. Neskôr, vysoké zdanenie a sprísnené predpisy týkajúce sa zložiek alkoholických nápojov viedlo ku vytrateniu komerčnej medoviny z trhu ale až do nedávnej doby. Niektoré kláštory sa držali starých tradícií a výrobu
medoviny považovali za vedľajší produkt včelárstva, a to najmä v oblastiach, kde hrozno nemohli pestovať.
