PT Indosat didirikan sebagai perusahaan Penanaman Modal Asing (PMA) di bidang penyelenggaraan jasa telekomunikasi internasional di Indonesia, pada tahun 1967. Pada tahun 1980, pemerintah Indonesia mengambil alih seluruh saham PT Indosat, sehingga sejak saat itu PT Indosat beroperasi sebagai Badan Usaha Milik Negara (BUMN). Sebagai penyelenggara jasa telepon internasional terkemuka di Indonesia, perusahaan menjadi perusahaan publik pada tahun 1994, dengan mencatatkan sahamnya pada Bursa Efek Jakarta dan Bursa Efek Surabaya serta mencatatkan American Depositary Receipts di New York Stock Exchange.Pada Juni 2008, Qatar Telecom (Qtel) membeli semua saham PT Indosat Tbk melalui holding company dari Singapore Technologies Telemedia Pte Ltd dan menjadi pemegang saham terbesar di perusahaan ini. PT Indosat Tbk memberikan kontribusi terbesar dalam hal jumlah pelanggan kepada Qatar Telecom dan salah satu cara untuk mewujudkan visi Qtel yaitu masuk ke dalam peringkat 20 besar operator telekomunikasi di dunia di tahun 2020.