中国电信股份有限公司广州分公司肇始于清光绪九年（1883年）创立的广州电报局，迄今已有130余年历史。是全国三大国际出入口、互联网三大出入口之一，中国华南地区领先的综合智能信息服务运营商，在全国通信网有着非常重要的地位。
自2000年起，中国电信广州分公司实现跨越式发展。2000年9月，完成企业的公司化体制改造和主辅分离，中国电信广州分公司和广州电信实业有限公司挂牌成立；2001年，推动广州市成为全国第三个固定电话突破300万用户的城市；2004年，用户总体规模突破500万，全面跃上“五天超一亿”的发展新台阶； 2009年，天翼3G品牌正式上市，实现全业务运营；2010年，用户总体规模超过900万，其中移动用户、宽带用户双双超过200万；2011年，用户总体规模超过1100万；2014年，天翼4G精彩亮相，用户结构持续优化；2015年，天翼4G+正式上市，4G和光宽用户均突破100万，实现总收入市场份额及省内贡献占比双提升，综合表现占据全省第一位。2016年，4G用户规模在全省率先突破200万。2017年，移动和宽带用户规模均超300万；2018年，全省首个移动用户规模突破500万。
分公司2018年经营收入为121.09亿元，目前用户总规模超过1300万,其中移动和宽带用户规模均超300万。分公司拥有高带宽、全覆盖、安全可靠、技术先进、服务种类齐全的优质通信网络。其中光端口规模超660万，4G基站已建设超1.9万个，广东地市最优；建成4G+基站近2000个，NB-IOT基站超过3600个，开通5G基站超过120个。
近年来，中国电信广州分公司屡创佳绩，屡获殊荣。曾荣获全国“五一”劳动奖状、全国文明单位、中央企业先进基层党组织、全国企业文化建设优秀单位、中国电信转型进步一等奖、广东省广州亚运会亚残运会先进集体、广东省企务公开先进单位、广东省创争活动优秀单位、改革开放30年广州十大成就企业、全国实施用户满意工程先进单位、通信行业用户满意企业先进单位等荣誉。