上海市电信有限公司于2002年11月18日正式成立。在2008年1月28日更名为中国电信股份有限公司上海分公司，中国电信股份有限公司上海分公司是境外上市的中国电信股份有限公司的分公司，简称中国电信上海公司。公司主要经营固定电话、移动通信、卫星通信、互联网接入及应用等综合信息服务。

中国电信上海公司一贯以科学发展观为指导，深入推进企业转型，积极把握上海“十二五”发展和建设“智慧城市”机遇，以聚焦客户的信息化创新战略为引领，建设城市光网，实现3G跨越，保持了上海地区的通信领先地位，公司连续几年收入增长水平名列集团第一，各项转型指标位居集团第一，各项转型指标位居集团前列。公司2010年被中共中央国务院授予“中国2010年上海世博会先进集体”称号，荣获全国工人先锋号、全国五一劳动奖章，以及上海市各类先进集体表彰。

目前中国电信上海公司拥有中国电信集团内最大的本地网。截止到2010年底，公司为1780多万用户提供全方位的综合信息服务，承担了全国50%以上的国际电话汇接；上海已成为国内拥有固定电话、宽带和IPTV用户数量最多、内地国际通信出口流量最大的城市。