Ülkemizin futbolla tanıştığı yıllar 19. yüzyılın sonlarıdır. Önce Selanik, sonra İzmir, ardından İstanbul’da oynanan futbol, ülkemizde çok sevilmiştir. II. Abdülhamit Han’ın sıcak bakmadığı futbol, İttihat ve Terakki döneminde yaygınlaşmıştır. İzmir Belediye Başkanı Evliyazâde Refik Efendi’nin çabalarıyla kurumsallaşan futbolun tüzüğü de oğlu Nejat Bey tarafından hazırlanmıştır.
Türkiye’de ilk futbol maçı 26 Ekim 1901 tarihinde Papazın Çayırı’nda oynanmıştır. 1903’te Beşiktaş Bereket Jimnastik Kulübü (BJK) kurulmuş, ardından 1905’te Galatasaray, 1907’de de Fenerbahçe kurulmuştur.
31 Mayıs 1923’te FIFA’ya kabul edilen Türkiye’de ilk uluslararası maç 20 Ekim 1923’te Taksim Stadında, Romanya ile oynanmış ve skor 2/2 berabere tamamlanmıştır. Türkiye 1954 yılında ilk kez Dünya Kupası maçlarına katılmış, ancak Türkiye’nin ilk büyük başarısı 2002’de Dünya Üçüncülüğü Kupası’nı almasıyla olmuştur.
1957’ye kadar Milli Küme Ligi adı altında oynanan maçlar, bundan sonra Profesyonel Futbol Ligi kurulmasıyla yeni bir aşamaya geçmiştir.
Ordu’da bilinen ilk futbol kulübü, Ordu İdman Yurdu olup, 1924’te kurulmuştur. 1960 yılına gelindiğinde Ordu’da beş amatör futbol takımı bulunmaktaydı. Bunlar Ordu İdman Yurdu, Ordu Gücü, Ordu Ocak, Ondokuz Eylül ve Yolaç Spor’du. Diğer etkili futbol takımları olarak Fatsa Spor 1955 yılında, Ünye Spor ise 1957 yılında kurulmuştur.
1966’da amatör futbol takımlarının yıldız futbolcularından oluşturulan Ordu Karması, Mersin’de düzenlenen Türkiye Gençler Şampiyonası’na katılmış ve turnuvada ikinci olmuştur. Bu heyecanla Orduspor’un kurulması fikri ortaya çıkmıştır. Zaten, Futbol Federasyonu da her ilin bir futbol takımı kurmasını desteklemekteydi.
Orduspor’un kurulmasında Ali Ataoğlu (Kara Ali) büyük emek harcamış ve 08 Mart 1967’de geçici yönetim kurulu oluşturulmuştur. Amatör takımların birleştirilmesiyle kurulan Orduspor’un ilk başkanı İbrahim Köksal olmuştur.
1967/ 68 Sezonunda Türkiye İkinci Ligi’nde oymaya başlayan Orduspor 1974/ 75 Sezonunda şampiyon çıkarak, Türkiye Birinci Ligi’ne çıktı. 1978/ 79 Sezonunda ligi 4. sırada tamamlayarak UEFA’ya katıldı. 1980/ 81 Sezonunda ikinci lige düşen Orduspor 1982/ 83 Sezonunda yeniden şampiyon çıkarak, birinci lige çıktı. 1985/ 86 Sezonunda yeniden ikinci lige düşen Orduspor, 1995/ 96 Sezonunda üçüncü lige kadar düştü. 1996/ 97 Sezonunda yeninden ikinci lige çıkan Orduspor, 1999/ 2000 Sezonunda yeniden üçüncü lige düştü.
İnişli çıkışlı bir performans sergileyen Orduspor, 2002/ 2003 Sezonunda yeniden ikinci lige çıkarak, uzun yıllar bu ligde koşturdu. 2010/11 Sezonunda büyük başarı gösteren Orduspor, Türkiye Spor Loto Süper Ligi’ne çıktı. İlk sezon çok başarılı bir futbol sergileyen Orduspor’a önündeki yılın şampiyonu gözüyle bakılırken, 2012/2013 Sezonu’nda taraftarlarına hayal kırıklığı yaratarak, 1. Lige düştü. Bununla yetinmeyen Orduspor, yarım asırlık tecrübesine rağmen tarihinin en kötü performansla karşı karşıya kalarak, amatör lige düşmüştür.
Orduspor’un gerek malî, gerekse amatör lige düşmesinden dolayı, Bölgesel Amatör Ligi şampiyonu Güzelorduspor’un adı, Büyükşehir Belediyesi tarafından 5 Temmuz 2017 tarihinde Yeni Orduspor olarak değiştirilerek, tescil edildi. Böylece yeni bir solukla Ordu’nun özlenen eski günlerine kavuşturulması için bir başlangıç yapılmıştır. Süper Ligde oynayacak bir Ordu gerek sosyokültür, gerekse ekonomik olarak kente büyük katkı sağlayacaktır.