PT.Telkom tidak berkembang dan sukses begitu saja, melainkan dengan melalui tahap-tahap yang lumayan panjang. Tahun 1975 merupakan awal mula perjalanan usaha PT Infomedia Nusantara menjadi perusahaan pertama yang menyediakan layanan informasi telepon di Indonesia, di bawah subdivisi Elnusa GTDI dari anak perusahaan Pertamina, infomedia telah menerbitkan buku petunjuk telepon telkom yellow pages.
Tahapan selanjutnya adalah berdirinya PT Elnusa Yellow Pages di tahun 1984 yang telah berubah nama di tahun 1995 menjadi PT Infomedia Nusantara pada saat PT Telkom Tbk menanamkan investasi. Untuk mendukung implementasi Good Coorporate Governance dalam setiap aspek kegiatan perusahaan, Infomedia telah mengeluarkan kebijakan pedoman tata kelola perusahaan di tahun 2008.

Dan pada tanggal 30 Juni 2009 PT Telekomunikasi (Telkom) melalui PT Multimedia Nusantara (Metra), anak perusahaan yang 99,99% milikTelkom (selanjutnya disebut Telkom Group) telah menandatangani Shares Sales & Purchase Agreement (SPA) untuk membeli 49% saham PT Infomedia Nusantara (Infomedia) milik PT Elnusa Tbk (Elnusa), sehingga 100% saham PT Infomedia Nusantara telah dimiliki oleh Telkom Group.
Bisnis Telekomunikasi Indonesia di perusahaan ini memiliki rentang dari penyelenggaraan Telekomunikasi berupa telepon (fixed wireline, fixed wireless dan seluler), data dan internet, jasa jaringan dan interkoneksi, serta content/application. Usaha tersebut dijalankan secara terfokus melalui induk maupun anak perusahaan. Sampai 31 Desember 2009, jumlah pelanggan perusahaan tumbuh sebesar 21,2% atau menjadi total 105,1 juta pelanggan dibandingkan setahun sebelumnya. Untuk telepon saja, TELKOM melayani 8,4 juta pelanggan telepon tetap, 15,1 juta pelanggan telepon tetap nirkabel, dan 81,6 juta pelanggan telepon seluler.
Pada tanggal 31 Desember 2009, saham biasa TELKOM dimiliki oleh Pemerintah Republik Indonesia (52,47%) dan sisanya dimiliki oleh pemegang saham publik (47,53 %). Saham TELKOM diperdagangkan di Bursa Efek Indonesia (“BEI”), New York Stock Exchange (“NYSE”), London Stock Exchange (“LSE”) dan Tokyo Stock Exchange (tanpa tercatat). Harga saham TELKOM di BEI pada akhir Desember 2009 adalah Rp 9.450 dengan nilai kapitalisasi pasar saham TELKOM pada akhir tahun 2009 mencapai Rp190,51 trilliun atau 9,43% dari kapitalisasi pasar BEI.
Sasaran strategis perusahaan ini adalah meningkatkan infrastruktur, memperluas teknologi Next Generation Network (NGN) dan melakukan sinergi di seluruh jajaran TELKOMGroup, sehingga pelanggan baik ritel terlebih korporasi dapat menikmati kualitas, kecepatan, kehandalan dan layanan pelanggan yang lebih baik.
Pada tanggal yang bersamaan, baik induk maupun anak perusahaan telah dikonsolidasikan dalam satu laporan keuangan TELKOM tahun buku 2009. Adapun kesembilan anak perusahaan tersebut adalah PT Telekomunikasi Indonesia International (“TII”,sebelumnya PT AriaWest international -“AWI”, 100% dimiliki TELKOM), PT Mitratel (“Mitratel”, 100% dimiliki TELKOM), PT Pramindo Ikat Nusantara (“Pramindo”, 100% dimiliki TELKOM), PT Telekomunikasi Seluler (“TELKOMsel”, 65% dimiliki TELKOM), PT Multimedia Nusantara (“Metra”, 100% dimiliki TELKOM), PT Infomedia Nusantara (“Infomedia”, 100%-dimiliki TELKOM, melalui 49% kepemilikan Metra), PT Indonusa Telemedia (“Indonusa”, 100% dimiliki TELKOM, melalui 1,25% kepemilikan Metra), PT Graha Sarana Duta (“GSD”, 99,99% dimiliki TELKOM), dan PT Napsindo Primatel Internasional (“Napsindo”, 60% dimiliki TELKOM). Selain itu untuk lebih memfokuskan bisnis, Metra juga telah memiliki anak usaha lain diataranya adalah Sigma dan Finnet.
Dan sesuai dengan visinya,PT Telkom menjadi penyedia jasa layanan informasi yang utama dikawasan regional yang mana telah melakukan berbagai upaya untuk mewujudkan visi tersebut dengan mengoptimalkan kompetensi untuk mengambil opportunity dalam pengembangan bisnis kedepan melalui transformasi bisnis dari 3 Pilar Bisnis ( Layanan Direktori, Layanan Contact Center dan Layanan Konten ) menuju Layanan Outsourcing atau Business Process Outsourcing ( BPO ) dan Layanan Konten Digital atau Digital Rich Content ( DRC ).

Layanan Outsourcing atau Business Process Outsourcing (BPO) didefinisikan sebagai bisnis penyediaan jasa alih-daya (outsourcing) oleh pihak ketiga bagi perusahaan untuk satu atau beberapa fungsi bisnis dalam jangka panjang (multi year contract). Bisnis Layanan Outsourcing (BPO) yang telah dijalani Infomedia saat ini berbasis layanan voice yaitu Layanan Contact Center baik untuk inbound maupun outbound dan non voice seperti direct mail dan web development. Namun saat iniInfomedia telah membagi bisnis Layanan Outsourcing (BPO) kedepannya dalam empat kelompok berdasarkan basis layanan yaitu: Contact Center Services, HR Services, IT Services dan Direct Mail.

Sedangkan pengembangan bisnis Layanan Konten Digital (DRC) didasarkan oleh semakin berkembangnya kebutuhan informasi yang semakin cepat dan mobile, perubahan gaya hidup dan perkembangan teknologi yang sangat pesat. Infomedia membagi bisnis DRC dalam 3 bagian, yaitu; printed (Yellow Pages, White Pages & Special Directory ) , mobile (mobile application, SMS)dan online (online ad, e-commerce, membership).
Keseluruhan produk dan layanan Infomedia merupakan komitmen perusahaan dalam memberikan solusi layanan informasi dan komunikasi yang prima bagi customer dan masyarakat di Indonesia.
Visi : Menjadi, penyedia jasa layanan informasi yang utama di kawasan regional

Misi : Memberikan produk dan layanan yang terbaik untuk meningkatkan nilai tambah bagi pelanggan
Memberikan produk dan layanan yang terbaik dan berkualitas dengan menjadi penghubung antar pelanggan dan dunia melalui jasa layanan terdepan dalam hal informasi dan komunikasi
Untuk Pekerja :
Memberikan kesempatan untuk belajar, bertumbuh dan memiliki masa depan yang lebih baik
Untuk Pemegang Saham
Menyediakan kesempatan untuk pertumbuhan nilai.

Untuk Masyarakat :
Menjadi mitra lingkungan yang baik dan menjunjung nilai moral.

Semoga PT.TELKOM selalu menjadi perusahaan Telekomunikasi yang terbaik, baik di tingkat Nasional maupun Internasional pada umurnya yang ke-154. Dan kami mengucapkan Selamat Ulang tahun tahun buat Telkom.