First Media didirikan pada tanggal [[1 Januari]] [[1994]] dengan nama PT Broadband Multimedia Tbk. Pada tanggal [[1 Januari]] [[1999]], Broadband Multimedia mulai memasarkan diri secara komersial dengan merek dagang [[Kabelvision]], yang diikuti pada tahun-tahun berikutnya dengan peluncuran [[Digital1]] dan [[MyNet]].
Pada [[161 JuniJanuari]] [[2007]], Broadband Multimedia mengganti namanya menjadi First Media, sekaligus meluncurkan identitas dan merek baru sebagai penyedia layanan "Triple Play". Kabelvision dan Digital1 disatukan di bawah produk [[#HomeCable|HomeCable]], sementara MyNet menjadi [[#FastNet|FastNet]].
Pada akhir [[1 AgustusJanuari]] [[2007]]. Grup Lippo mengumumkan kucuran investasi sebesar $650 juta selama empat tahun kedepan kepada First Media. Kucuran dana tadi akan diinvestasikan keberbagai layanan pengembangan konten dan belanja internet, TV kabel, HDTV, akses pita lebar, layanan nirkabel, fasilitas pentimpanan data, serta layanan telepon. Dalam kucuran dana tersebut, Grup Lippo menggandeng perusahaan [[Shanghai Media Entertainment Group]] (melalui anak perusahaan STR), [[Cisco]], dan [[Motorola]] untuk pembangunan jaringan serta pembiayaan proyek tersebut.