Didirikan pada tahun 1963, itu tumbuh menjadi penyedia jarak jauh terbesar kedua di AS. Dibeli oleh WorldCom pada tahun 1998 dan menjadi MCI WorldCom, dengan nama kemudian disingkat menjadi WorldCom pada tahun 2000. Skandal keuangan dan kebangkrutan WorldCom memimpin perusahaan itu mengubah namanya pada tahun 2003 menjadi MCI Inc. Nama MCI menghilang pada Januari 2006 setelah perusahaan tersebut dibeli oleh Verizon.