1991 yılında PTT adı ile başladığı serüveninde ilk maçına Pasabahçe karşısında çıkan ve lig tarihinde ilk galibiyetini Tofaş’a karşı alan eski adıyla PTT değişen adıyla Ankara’nın sevilen basketbol devi Türk Telekom için bir devir kapanıyor.
Bu sezon uzun zaman sonra Avrupa Kupalarında mücadele etmeye başlayan ve büyük bir başarıya imza atarak ilk tur gruplarından mağlubiyetsiz çıkan Türk Telekom için sezon olabilecek en kötü şekilde noktalandı.
İlk önce Avrupa’da BC Yenisey’e karşı alınan mağlubiyetler sonrası FIBA Avrupa Ligi’ne son 16 turunda veda eden Türk Telekom, Spor Toto Basketbol Ligi’nde aldığı üst üste mağlubiyet ile ligin dibine demir attı. Başarısız sonuçların ardından koç Ercüment Sunter ile yollarını ayırıp Hakan Demir ile anlaşan Başkent ekibi aradığını bulamayınca takımının başında Burak Bıyıktay’ı geçirmişti ancak o da çare olamadı ve Başkent devi 25 yıl sonra küme düştü.
1991 yılından bu yana Basketbol’da en üst seviyede mücadele eden Türk Telekom 5 kez Türkiye Kupası’nda final oynamış ve 1 kez kazanmıştı. 2007-08 sezonunda da ligde play-off finaline çıkmış ve şampiyonluğu 4-1’lik skor ile Fenerbahçe’ye kaptırmıştı.