Ulubey ilkönce, şimdiki Ulubey’in güneyinde bulunan Bahaettin köyünde kurulmuştur. Kuruluş tarihi kesin olarak bilinmemektedir. Belde sâkinlerinin, Gölköy’ün Şimşirlik köyünde çıkan Taun (Veba) hastalığı dolayısiyle Gölköy’den Ulubey’e göç ederek geldikleri söylenir.
1884 tarihinde, yani Ordu – Sivas yolu açılana kadar Bahaettin köyü yerleşme merkezi iken, köy yeni açılan yolun kıyısına nakledilmiştir. Bahaettin’e ilk defa gelenler Türk Beylerinden Uluğ Bey isminde bir oymak beyinin yönetiminde geldiklerinden, yeni kurulan beldeye bu beyin ismine izafeten Ulubey adı verildiği söylenir.
Ulubey İlçesi, çevresiyle birlikte Perslerin, Büyük İskender’in Selevkilerin, Romalıların, Bizanslıların, Pont ve Rum Krallıklarının egemenlikleri altında yaşamıştır. Beylikler devrini müteakip Osmanlı İmparatorluğu’nun idaresi altına girmiştir.
Cumhuriyetin ilanınâ kadar küçk bir bucak durumunda olan Ulubey, zamanla gelişmiş, Ordu Merkezi’ne bağlı bucak iken 1.4.1958 tarihinde ilçe haline getirilmiştir.