TelkoMedika didirikan pada tanggal 7 November 2008 dengan nama perusahaan PT Sarana Usaha Sejahtera Insanpalapa sebagai subsidiary Telkom Group dengan kepemilikan saham PT AdMedika 75% dan Yayasan Kesehatan Telkom 25%.

Saat ini layanan TelkoMedika dapat ditemui di kota-kota besar seperti Padang, Medan, Palembang, Lampung, Jakarta, Bogor, Depok, Tangerang Selatan, Bandung, Semarang, Yogyakarta, Surabaya, Malang, Madiun, Denpasar, Makassar, Balikpapan, dan Banjarmasin serta di kota lainnya yang dapat dilayani oleh provider rekanan TelkoMedika.