Turkcell'in ilk sahipleri Mehmet Emin Karamehmet ve Murat Vargı'dır. Şirket, 27 Şubat 1994 tarihinde kurulmuştur. Daha sonraki dönemlerde hissedarlık yapısında değişiklikler olmuş, örneğin 2020 yılında Türkiye Varlık Fonu %26,2 hisse ile ana hissedar konumuna gelmiştir.