Mesudiye çok eski bir tarihe sahip olup muhtemelen Ordu'nun diğer ilçelerinden daha eski bir yerleşkedir. İlçe tarihi Hitit dönemine kadar uzanır. Pek çok kaya mezarı bulunmaktadır.

Fatih Sultan Mehmet zamanında Osmanlı topraklarına katılmış ve ilçenin Osmanlı kayıtlarına girmesi 1455 senesinde olmuştur. Bu tahrir kayıtlarına göre Mesudiye o dönemde yüzden fazla köye ve çok sayıda mezraya sahiptir.

Mesudiye yöresi Osmanlılar döneminde nahiye olarak Milas ismiyle anılmaktadır.

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 Milas ismi Hamidiye olarak değiştirildi.

1908 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.

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