S pestovaním viniča v tokajskej vinohradníckej oblasti sa stretávame už v časoch Rímskej ríše. Po jej úpadku pokračovali v tradícii Slovania. V tomto období vzniklo aj pomenovanie oblasti, ktoré vzniklo odvodením od slova stokaj, čo označovalo sútok dvoch riek – Bodrog a Tisa.
Na rozvoj oblasti mal veľký vplyv vpád Tatárov, ktorí tento kraj vyľudnili a vinohrady zničili. O znovuzrodenie sa zaslúžil kráľ Bélla IV., ktorý kraj kolonizoval talianskými osadníkmi z oblasti Bari a Formini. Tí mali bohaté skúsenosti a priniesli so sebou i novú odrodu Furmint, ktora sa stala základom pre výrobu tokajského vína.