Tahun 1975 merupakan awal perjalanan usaha PT Infomedia Nusantara menjadi perusahaan pertama penyedia layanan informasi telepon di Indonesia.

Dibawah subdivisi Elnusa GTDI dari anak perusahaan Pertamina, Infomedia telah menerbitkan Buku Petunjuk Telepon Telkom Yellow Pages.

Perkembangan yang tercatat selanjutnya adalah berdirinya PT Elnusa Yellow Pages pada tahun 1984 yang berubah nama pada tahun 1995 menjadi PT Infomedia Nusantara pada saat Telkom menanamkan investasi.

Saat ini Infomedia telah berkembang menjadi 3 (tiga) pilar bisnis untuk memenuhi besarnya tuntutan masyarakat akan jasa informasi.

Layanan Direktori merupakan pilar pertama yang akan menjadi bukti kematangan usaha Infomedia dalam bisnis jasa penyedia informasi melalui penerbitan Buku Petunjuk Telepon (BPT), baik dalam bentuk cetak maupun elektronik.

Layanan Contact Center menyediakan jasa outsourcing untuk aktivitas pemasaran maupun peningkatan kualitas layanan hubungan antara mitra Infomedia dengan pelanggannya. Layanan Konten yang terfokus pada penyediaan data sesuai dengan kebutuhan mitra dan pelanggan.

Dalam perkembangan berikutnya, Infomedia juga mengembangkan bisnisnya sebagai sebuah perusahaan yang bergerak dalam bidang contact center. Beberapa klien Infomedia yang menggunakan jasanya di bidang contact center adalah call center Telkomsel dan Bank BJB.

Saat ini, PT. Infomedia Nusantara membuka lowongan kerja di Medan, Sumatera Utara dengan posisi berikut ini: