Mesudiye çok eski bir tarihe sahip bir yerleşkedir. İlçe tarihi Hititdönemine kadar uzanır. Pek çok kaya mezarı bulunmaktadır.

1963-1964 yıllarında Ankara Üniversitesi Dil ve Tarih-Coğrafya Fakültesi Prehistorya Tarihi Kürsüsü Profesörü İ. Kılıç Kökten'in Ordu'da yaptığı arkeolojik kazı ve tetkiklere göre Ordu ilinde yerleşmeye ve medeniyet eserlerinin verilmesine MÖ 15. yüzyılda başlanmıştır. Yine en eski yerleşme sahalarından biri de Mesudiye ilçesidir. Bu ilçe de tarih öncesi ve daha sonraki eski tunç devrineait birçok buluntular ele geçmiştir. Bölgede dolayısıyla Hitit ve Friglerin de hakimiyeti görülmektedir.

Fatih Sultan Mehmet zamanında Osmanlı topraklarına katılmış ve ilçenin Osmanlı kayıtlarına girmesi 1455 senesinde olmuştur. Bu tarihe kadar bölge Trabzon İmparatorluğu topraklarındadır. Bu tahrir kayıtlarına göre Mesudiye o dönemde yüzden fazla köye ve çok sayıda mezraya sahiptir. Osmanlı öncesi bölge Hititlerin, Kimmerlerin, Medlerin, Perslerin, Büyük İskenderin, Pontus Krallığı'nın, Roma İmparatorluğu'nun, Doğu Roma'nın, Danişmentlilerin, Trabzon İmparatorluğu'nun, Anadolu Selçuklularının, İlhanlıların, Eretna Beyliği'nin, Kadı Burhanettin Devleti'nin ve Hacıemiroğlu Beyliği'nin egemenliğinde kalmıştır.

Mesudiye yöresi Osmanlılar döneminde nahiye olarak Milas ismiyle anılmaktadır. Kayıtlara göre Milas, 1530'da Rum EyaletiCanik Sancağı'na bağlı Ordu ilinin bir nahiyesi idi.[3] 1846'da Trabzon Eyaleti, Karahisar-ı Şarkî iline bağlı bir kaza haline geldi.[3]Kaza merkezi Parçı köyünden alınarak 1863 yılından sonra pazaryeri olarak kullanılan bugünkü Mesudiye’ye 1876'de nakledildi. Bölgedeki halkın padişaha yazdıkları arzuhal ile (3 Za 1293) 20 Kasım 1876 tarihinde Milasismi Hamidiye olarak değiştirildi.

1910 yılında Hamidiye ismi Mesudiye olarak değiştirilmiştir.

1899 yılında belediye teşkilatı kurularak Aliçavuşoğlu Mustafa Bey ilk belediye başkanı olmuştur.

27 Mayıs 1933 gün ve 2197 sayılı kanunla Mesudiye İlçesi Şebinkarahisar’dan alınarak Ordu iline bağlandı.