Türk Telekomspor is opgericht in 1957 onder de naam Telspor. De club heeft als PTT SK Ankara van 1960 tot en met 1971 en van 1972 tot en met 1973 gevoetbald in de Süper Lig. In deze twaalf seizoenen zijn ze nooit kampioen van Turkije geworden. Evenmin hebben ze ooit de Turkse Beker gewonnen en er is nooit een officiële wedstrijd in Europa gespeeld. Sinds zomer 2003 voetbalde de club in 1. Lig, tot het in 2007 degradeerde naar 2. Lig. Uiteindelijk degradeerde de club later ook naar het 3. Lig en vandaar degradeerde de club naar de regionale amateurreeksen.