“Alanyaspor” 1948 yılında Dr. Ali Nazım Köseoğlu ve bir grup genç doktor tarafından kuruldu. Kulübün ilk adı Alanya Kalespor, daha sonra Kale Gençlikspor oldu. O zamanlar takımın renkleri beyaz ve maviydi. 1966 yılına kadar yarı federal bir statüye sahip olan kulüp, daha sonra federal bir statü aldı.

1984 yılında kulüp, yeniden canlandırılan Türkiye Üçüncü Ligi’nde oynama hakkını elde etti. Aynı zamanda kulüp profesyonel statü aldı, takımın adı ve renkleri de modern olanlarla değiştirildi. 1987/88 şampiyonasının sonunda “Alanyaspor” 5. Grup’ta emin adımlarla şampiyon oldu ve böylece Türkiye İkinci Ligi biletini aldı. Sonraki 8 sezon boyunca “Alanyaspor” İkinci Lig gruplarında orta sıralarda yer aldı ve hiçbir zaman ne bir üst lige çıkma ne de Üçüncü Lig’e yükselme iddiasında bulundu. Ancak 1996/97 şampiyonasının sonunda takım grubunu sonuncu bitirdi ve 9 yıl sonra Üçüncü Lig’e geri döndü.

Süper Lig’in 2001 yılında kurulması nedeniyle Üçüncü Lig, Türk futbol sistemindeki dördüncü lig olacaktı. “Alanyaspor 2000/2001 sezonunu grubunda üçüncülükten bir puan uzakta tamamladığı için İkinci Lig’e düşme hakkı kazandı. Böylece takım Üçüncü Lig’de kaldı, ancak Türk futbolunun hiyerarşisinde bir basamak aşağıya düştü. Alanyaspor bu seviyede 3 sezon daha oynadıktan sonra 2004 yılında 4. Grup şampiyonluğunu kazandı ve İkinci Lig’e yükseldi. 2004/05 sezonunda Alanyaspor grubunu ikinci sırada bitirdi ancak terfi eden Uşakspor’un 21 puan gerisinde kaldı. Ertesi yıl Alanyaspor yükselme play-off’larına katıldı, ancak 1/8 finalinde Pendikspor’a evinde 0-1 yenildi. Bir yıl sonra takım play-off yarı finalinde Adana Demirspor’a yenildi (penaltı atışlarında 2-4, normal süre golsüz sona erdi). Bir sonraki sezon 2007/08 de play-off yenilgisiyle sona erer, bu kez 1/4 finalinde Çankırıspor’a karşı alınan yenilgi (0:3). Sonraki 5 yıl Alanyaspor yükselme hakkı kazanamadı ve play-off’lara bile katılamadı.

Kulüp son olarak 2013/14 sezonunda grubunu ikinci sırada bitirdi ve İstanbul Atatürk Olimpiyat Stadyumu’nda oynanan final maçında Hatayspor’u penaltı atışları sonucunda yenerek play-off’lara katılmaya hak kazandı[2]. Alanyaspor, Birinci Lig’deki ilk sezonunda Süper Lig’e yükselme mücadelesine katıldı. Ancak ligi 3. sırada bitirip play-off’a kalmayı garantiledikten sonra Samsunspor’a 1:9 (deplasmanda 1:5 ve evinde 0:4) toplam skorla mağlup oldu.

2015/16 sezonunun sonunda Alanyaspor, play-off finalinde Adana Demirspor’u yenerek tarihinde ilk kez Türkiye futbol ana ligine çıkmayı başardı (normal süre ve uzatmalar 1-1 sona erdi, Alanyaspor penaltı atışlarında 3-1’lik skorla daha üstündü).

29 Nisan 2019 tarihinde bir başka maçın ardından Alanyaspor oyuncularını taşıyan otobüs trafik kazası geçirdi. Kazada 7 oyuncu yaralanırken, forvet oyuncusu Josef Şural’ın kafasında çok sayıda yaralanma ve kırıklar meydana geldi ve yoğun bakım ünitesinde hayatını kaybetti