Eski adı Ferenge olan Üzümlü kasabası Tokat ın Erbaa ilçesine bağlıdır. Üzümlü kasabası Erbaa’ nın kuzeyinde Erbaaya 13 km Tokata 110 km mesafede bulunmaktadır.

Ballıbağ ve Bağpınar köylerine komşu olan üzümlü kasabasının Mahmat ve Manastır olmak üzere iki tane mezrası vardır. Ferenge halkının ataları İspanya dan geldiği rivayet edilmektedir. Kasabanın çevresinde yapılan kazılarda Üzümlü kasabasının tarihinin Bizans ve roma dönemine dayandığı anlaşılmaktadır. Ferenge köyünün ataları Erbaa ovasının kırın eteğinde Kelkit çayına bakan yüzde köy yeri denilen bölgeye yerleştiler.1505 yılında oralardaki boş arazilerde tarım, ırmak kıyısındaki otlaklarda ise hayvancılık yaparak geçimlerini sağlamışlardır. Irmak kıyısındaki çalılıklardan gelen sivri sinekler ve ortaya çıkan su sorunlarından dolayı köy halkı Emeri (Bağpınar) ve Holay (Ballıbağ) köyü arasındaki yukarı pınar adı verilen çeşmenin yanına gelerek yerleşim yeri oluşturdular. Köyün ileri gelen kabilelerinden Kel Hüseyin oğulları ılıcak denen yere yerleştiler ve hala orada ikamet etmektedirler. O dönemlerde bağcılıkla uğraştılar. Çevre köyler Bağpınar, Ballıbağ,Salkımören, Yoldere, Ziğdi köyleri bağcılığı Ferenge köyünden öğrenmiştir.

Kurtuluş savaşı dönemlerinde çeşitli cephelerde mücadele etişlerdir. Hatta Yemen cephesinde savaşıp sağ olarak dönen birine köy halkı Yemenli lakabını takmıştır. Ferenge köyünde 1908 yıllarında yapılma eski bir okul vardır. Burada üç köyün Ballıbağ, Bağpınar ve Ferenge nin çocukları ilköğrenim eğitimini bu okulda görmüşlerdir. Cumhuriyet dönemin dede bu okul etkinliğine devam etmiş halk evi ve gece okulları olarak etkinlik göstermişlerdir. Bu okul Camii bünyesinde idi daha sonra bu okul 1942 yılında yıkılarak köylünün emeği ile yeni bir okul yapıldı.  okulda yıkıldıktan sonra 1966 yılında ise yeni bir ilk okul yaptırıldı. Daha sonra Yunnak çeşmesi bulunan köyün giriş bölümüne  orta okul, sağlık ocağı ve lojmanlar yapıldı. Bu binaların yapılmasında devlet yardımı yanında Ferenge halkının da büyük katkıları vardır.

Köyün eskiden eski ve küçük bir camiisi vardı. Ferenge halkı eski camii nin yerine yeni bir camii yaptırmak için camii yaptırma derneği kurdu. Bu derneğin başına Köseoğulları kabilesinden Hacı Şükrü oğlu Mustafa Köseyi getirdiler. Camiinin yapılması için köy halkından ve yakın köylerden çeşitli yardımlar toplanmıştır. Amelesi yani işçisi köyden olmak suretiyle dışarıdan ustalar getirilerek eski camiinin yerine yeni camii yaptırıldı.1960 yılı askeri ihtilalinden sonra Ferenge ismi yabancı bir kelime olduğundan Türk dil kurumunca değiştirilerek bu günkü ismi olan üzümlü adını almıştır.