Vereinsgründung und die ersten Jahre

1923 spaltete sich Altınordu Izmir von Altay Izmir ab und wurde ein eigenständiger Verein. 1925 spaltete sich ein weiterer Club von Altay SK ab, der Traditionsverein Göztepe Izmir. Altınordu spielte zwischen 1959 und 1965 und 1966–1970 in der 1. türkischen Liga.

Die Zweitligajahre

Bis zum Sommer 1970 konnte sich Altınordu noch in der höchsten türkischen Spielklasse halten und stieg dann in die zweithöchste türkische Spielklasse, in die heutige TFF 1. Lig, ab. Nachdem der Verein acht Spielzeiten lang zu den ständigen Mitgliedern der 2. Lig gehört hatte, misslang zum Sommer 1978 auch hier der Klassenerhalt, sodass der Verein zum ersten Mal in seiner Vereinsgeschichte in die dritthöchste türkische Spielklasse absteigen musste. Hier schaffte man durch die Vizemeisterschaft den direkten Wiederaufstieg. In der nächsten Saison stieg der Verein wieder in die 2. türkische Liga auf, dort spielten sie bis 1992 insgesamt 13 Jahre lang. In der darauffolgenden Saison stieg Altınordu Izmir wieder ab, aber diesmal bis zur türkischen Amateurliga, in dem sie dort von 1996 bis 2003 spielten.

Abstieg in die Amateurliga und die Wiederkehr zum Sommer 2003

Im Anschluss stiegen die Roten Teufel (türkisch Kırmızı Şeytanlar) zum Sommer 2003, der Spitzname des Vereins, in die TFF 3. Lig auf. Bis 2008 spielten die Roten Teufel in der vierthöchsten Spielklasse im türkischen Fußball. In der Saison 2008/09 schaffte Altınordu wieder die Teilnahme an der TFF 2. Lig, der dritthöchsten Spielklasse türkischen Fußball, stieg aber bereits nach einer Saison wieder TFF 3. Lig.

Neuzeit

Ende der 2000er Jahre wurde bei dem Traditionsklub Seyit Mehmet Özkan zum Klubpräsidenten gewählt. Dieser hatte zuvor als Vereinspräsident aus dem Lokalrivalen Bucaspor eine Talentschmiede gemacht und den Klub bis in die Süper Lig geführt. Nach Meinungsverschiedenheiten mit den anderen Vorstandsmitgliedern, gab er sein Projekt bei Bucaspor auf und setzte sie dann bei Altınordu fort. Özkan folgten auch sehr viele Talente aus der Jugend von Bucaspor.

Nach zwei Jahren in der TFF 3. Lig erreichte der Verein zum Sommer 2011 die Teilnahme an den Play-offs. Hier setzte man sich gegen alle Gegner durch und schaffte so den erneuten Aufstieg in die TFF 2. Lig. In dieser dritthöchsten Spielklasse belegte man über die gesamte Saison einen sicheren Nichtabstiegsplatz im Tabellenmittelfeld. Erst durch unerwartete Niederlagen in den letzten Wochen, rutschte man in die Abstiegszone und verpasste letztendlich den Klassenerhalt. In die TFF 3. Lig abgestiegen, setzte sich der Verein sofort im oberen Tabellenbereich fest und spielte die gesamte Spielzeit um den Aufstieg. Am 27. Spieltag übernahm der Verein die Tabellenführung vom bisherigen Spitzenreiter Darıca Gençlerbirliği und baute seine Führung in den nachfolgenden Spieltagen kontinuierlich aus. So sicherte man sich am 32. und vorvorletzten Spieltag durch neun Punkte Unterschied zum Zweitplatzierten die Meisterschaft der TFF 3. Lig und damit den direkten Wiederaufstieg in die TFF 2. Lig.

In der Drittligasaison erreichte die Mannschaft unter der Führung von Hüseyin Eroğlu zwei Tage vor Saisonende die Drittligameisterschaft und damit den Durchmarsch in die TFF 1. Lig. Durch diesen Aufstieg kehrte der Verein nach 24-jähriger Abstinenz wieder in die 2. Liga zurück.