A falu a Zempléni-hegység déli lejtőinél terül el. A 17-ik században, amikor elkezdődött a tokaji bor gyártása, a tufa pincékben érlelték a borokat. Az 1273-ból fenmaradt írásos feljegyzésekben a falu Zeuleus néven van megemlítve. A jelenlegi nevét Szőlőske 1948-ban kapta. A faluban 1972-től egy női folklór együttes is létezik, Tokaji bojt néven.