Reşadiye, geçmişte Şark-i Karahisar'a (günümüzde Sivas) bağlıydı. 1906 yılında, Sivas Valisi Reşit Paşa'nın emriyle, Şark-i Karahisar Sancağı Mutasarrıfı Cevat Bey ve diğer yetkililerin katılımıyla, Kelkit Irmağı'nın kuzey tarafında ilçe merkezi kurulmasına karar verilmiştir. Daha sonra, Cumhuriyet döneminde Tokat iline bağlanmıştır.