Ordu'nun 5 amatör kulübü Karadeniz İdman Yurdu (sarı-kırmızı), Ordugücü (lacivert- kırmızı), Ocak (sarı-lacivert), 19 Eylül Gençlik (kırmızı-beyaz), Yolaç (turuncu-siyah)) Beden Terbiyesi Bölge Müdürü Ali Ataoğlu’nun gayretleriyle birleşti ve kulübün temelleri atılmış oldu. Orduspor , 5 Mart 1967 tarihinde kuruldu, 24 Nisan 1967 tarihinde de tescil edildi.
Orduspor’un renklerinin seçiminde çok titiz davranıldı ve hatta kulübün kuruluşu bu nedenle bir yıl gecikti.Forma rengi seçiminde hayat tarzı ön plana çıkmıştı. Orduspor'un çekirdeğini oluşturan 5 amatör kulüp içinden 1'er 2'şer yönetici alındı ve bunlar renk seçiminde söz sahibi oldular. Renklerin Mor Beyaz oluşunun 3 temel nedeni vardı; Mor renk hırs ve disiplini simgelemekte Beyaz temizlik kardeşlik ve düzeni simgelemekteydi. Ordu yöresinde mor menekşe çiçeği oldukça fazla yetişmekteydi. Ayırım olmaması açısından kuruluşta yer alan 5 amatör kulüpten farklı bir renk seçilmeliydi ve Türkiye'de hiçbir takımda olmayan Avrupa'da ise sadece Real Madrid ve Anderlecht takımlarının sahip olduğu Mor Beyaz renkler seçildi.
Orduspor, Türk futboluna önemli yıldızlar kazandırdı. Mor-beyazlılar 9 yıl Türkiye 1. Futbol Ligi’nde yer aldı.Orduspor, 1978-79 sezonunda ligi 4. sırada tamamlayarak UEFA Kupası’na katılmaya hak kazandı. UEFA Kupası’nda dönemin güçlü takımlarından Çekoslovakya temsilcisi Banik Ostrava'yı yenme başarısını gösterdi ancak elenmekten kurtulamadı. Bu sezon Orduspor haricinde hiçbir Türk takımı Avrupa kupalarında galibiyet alamadı.. Birinci Lig’de Orduspor kalesini koruyan Öner Piroğlu 1088 dakika gol yemeyerek önemli bir başarı elde etti.
Orduspor 1980-81 sezonunda 1.Lig’e veda etti. 1982-83 sezonunda 2.Lig’de mutlu sona ulaşan mor-beyazlılar yuvaya geri döndü. 1985-86 sezonunda 1.Lig’den düşen Orduspor bir daha çıkamadı. Bir ara 3.Lig’e düşen mor-beyazlılar 2004-2005 sezonunda mücadele ettiği 2.Lig B Kategorisi'nde son 17 maçında hiç puan kaybetmeden şampiyon oldu ve bu alanda da bir rekora imza attı. 2005-2006 sezonunda Lig A’yı altıncı sırada bitiren Karadeniz temsilcisi play-off yarı finalinde Altay’a elendi.

Yönetim, Tesisler, Sponsorlar