长沙移动通信分公司于1999年7月19日成立。2002年7月，随同省公司一起注资重组改制上市。公司下设12个职能部门、18个生产中心及4个县市营业部。

分公司成立以来，在集团公司、省公司的正确领导下，企业发展取得了长足进步，每年均较好地完成了省公司下达的各项工作任务。全市移动电话用户由公司成立之初的26万户，到2007年10月底已经增加到了360万户，年均增长74万多户。

分公司成立以来，认真贯彻领会集团公司、省公司的战略目标和工作部署，在集团公司“正德厚生、臻于至善”企业文化体系下，结合企业实际，积极推行“感恩、求学、争先”的文化理念，大部分工作进入全省先进行列，形成了企业与员工共同、全面、协调、持续发展的良好局面。先后被授予“全国文明单位”、“全国模范职工之家”、全国“创建学习型企业、争做知识型员工”活动示范单位、“全国学习型组织优秀单位”、“五一劳动奖状”等多项全国荣誉。