La compañía fue fundada en 1983 como Bell Atlantic (con sede en Nueva York) con un tamaño que abarcaba de Nueva Jersey a Virginia, y surgió como parte de la desintegración, en 1984 de AT&T en siete "Baby Bells".