Pendiri XL Axiata adalah Peter Sondakh melalui perusahaan miliknya Rajawali Wira Bhakti Utama.
XL didirikan pada 6 Oktober 1989
Awalnya beroperasi di bawah PT Grahametropolitan Lestari, yang kemudian berubah menjadi PT Excelcomindo Pratama sebelum akhirnya menjadi PT XL Axiata Tbk.