1987年11月18日，我国第一个TACS模拟蜂窝移动电话系统在广大省建成并投入使用。1993年，我国第一个数字移动电话通信网在浙江嘉兴市开通。
1993年8月14日，拉萨市电信局900兆模拟蜂窝移动电话系统工程开工，1994年10月1日建成开通投入运行。交换机容量4000户，标志西藏移动通信业务诞生。在拉萨建成模拟移动基站1个，移动电话客户374户。
1997年8月1日，西藏开通GSM数字移动电话交换系统，交换机容量20000户，设备厂家为爱立信公司。模拟移动基站11个，数字移动基站6个。移动用户总数6580户，其中数字用户2047户。1997年底全区移动电话普及率0.26％。
1998年9月，由原邮电部援助的10万户西门子公司移动通信系统在拉萨开通运行，年末移动用户总数达到11513户。
1998年10月，西藏自治区移动通信局成立，隶属西藏自治区邮电管理局，最初只有3个工作人员。
1999年底，共有移动基站63个，交换机容量9万户，无线载频373个，移动客户27774户，移动业务收入0.6亿元。
2000年5月，西藏移动从固定网剥离，6月9日，西藏自治区移动通信公司挂牌成立。移动分营时，基站70个，固定资产1.9亿元，客户数38446户。
分营到移动的员工440人（包含离退休人员）。在职职工中中专以下学历155人，其中初中及以下111人，占有25%，有中高级专业职称的技术人员仅32人，仅占8%，从事移动通信专业的人员仅56人。
成立之初的西藏移动，房无一间，地无一垄，生存发展面临重重困难。穷则思变，一张白纸，正好写字和画图。对此，西藏移动迎难而上，在中国移动集团和内地兄弟企业的大力支持下，从战略、改革、市场、文化入手，在“远赶西部先进，近创区内一流”的战略指引下，大力推进人力资源、财务、薪酬改革，并从客户需求出发，使员工思想观念、企业运行机制等全方位服务于市场发展，同时着力倡导健康、向上、奉献的企业文化，使企业在短期内取得长足发展。到当年年底，在全区7个地市和51%县开通数字移动电话。移动基站达80个，交换机容量11.7万户，移动用户57151户，移动业务收入1.1亿元。
2001年7月，西藏区内最后一个模拟交换机在拉萨关闭，标志模拟移动通信系统在西藏自治区境内全部退出现网。
2004年6月，西藏移动正式成为中国移动（香港）有限公司旗下一员，实现海外上市和成功改制。注册资本8.49亿元。
中国移动西藏公司是区内最大一家国有控股、海外上市的通信企业，全称为中国移动通信集团西藏有限公司，简称中国移动西藏公司或者西藏移动。公司下辖拉萨、山南、日喀则、林芝、昌都、那曲、阿里七个地市分公司。网络覆盖全区地市县所在地和主要交通干线、重要集镇、边防要地以及旅游景点(包括珠峰大本营、纳木措、羊湖等)。公司成立8年来，职工人数增加3倍，业务收入增长10倍，移动客户规模增长20倍。
截至2008年9月底，西藏移动员工达到1273多人，藏族员工占员工总数的比例接近50%，大专及本科以上学历的人数占员工总数的56%。全区软交换容量达107万户，在网基站数1359个，载频数6705个，话音信道45018个。
截至2008年9月，全区移动电话客户总数达到83万多户，移动电话普及率达到30％。
