26 Haziran 1969 tarihinde Tokat'ta kurulan Tokatspor'un ilk kulüp başkanlığını Dr. Zeki Akengin ve ilk profesyonel takım teknik dırektörlüğünü de Macit Gürdal üstlenmiştir. Kuruluş tarihine denk gelen 1969-1970 sezonunda Tokatspr TFF 3.lig'e alınmıştır ve bu tarihten günümüze kadar tüm sezonlarda TFF'nin profesyonel liglerinde mücadele etmiştir.
2006-2007 sezonunda TFF 2. Lig 4.Klasman grubunda mücadele etti ve 32 maçta 10 galibiyet ve 9 beraberlikle 39 puan topladı ancak kendisiyle aynı puana ve daha kötü averaja sahip olan Erzincanspor'a ikili averajla geçildiği için grubu 7. bitirerek yeniden 3. lige düştü. Tokatspor 2007-2008 sezonunu 3.Lig 2.Grup şampiyonu olarak yeniden 2.Lige döndü. Tokatspr 2008-2009 sezonunda TFF 2.Lig' i 4.Kademe Grubu'nda mücadele etmiş olan Tokatspor, Kademe grubunu birinci bitirerek Yükselme Grubu'na katılma hakkı kazanmıştır. Yükselme Grubu'nda sezonu ücüncü bitirerek Bank Asya 1.Ligi'ne çıkma yolunda oynadığı Play Off çeyrek final müsabakısında Denizli Belediyespor'a 1:0 yenilerek elenmiştir. Diğer taraftan Türkiye Kupası mücadelelerinde Tokatspor tarihinde ilk kez 2008-2009 sezonunda gruplara kalma başarısı göstermiştir. Bu istikrarlı yükselişini sonraki sezonda da (Tokatspor 2008-2009 sezonu) göstererek hem TFF 2. Lig Yükselme Grubu'na hem de Ziraat Türkiye Kupasında gruplarda mücadele etme hakkı kazanmıştır. A Grubu'ndaki maçlar sonucunda topladığı puanlarla üçüncü olmuştur.
Tokatspor'un en büyük başarısı 1980-81 sezonunda Diyarbakırspor 'un şampiyon olduğu 2. lig C Grubu'ndaki (bugünkü Bankasya 1.Lig'i) beşinciliğidir.

kod-htlmler.tr.gg