陕西移动通信公司成立于1999年7月28日，2002年7月1日在香港、纽约成功上市，实现了企业管理机制的重大转变，正式更名为陕西移动通信有限责任公司，隶属中国移动通信有限公司，下设十个分公司。成功上市后陕西移动成为陕西省最大的全外资企业，同时也是陕西省乃至西北地区第一家在境外整体上市的通信企业。

陕西移动通信有限责任公司主要经营移动电话话音、数据、IP电话以及多媒体业务，具有计算机互联网络国际联网单位经营权。为客户提供的移动电话网络采用最为成熟的GSM数字移动电话技术，具有技术先进、业务种类多、安全性好、抗干扰能力强、通话质量高、可实现国内国际自动漫游等优点。已经覆盖了全省98%的市、县、乡，并依托GSM网强大的网络优势，实现与国内所有地（市）、县和大部分乡镇及世界204个国家和地区的256个运营商的网络自动漫游。

2005年底陕西移动的客户数达到690万户。企业效益稳步提升，运营收入六年复合增长率达到22.4%，六年多来我们累计纳税超过17亿元，公司被评为陕西省A级纳税企业，树立了良好的公司形象，成为通信市场竞争中的佼佼者，实现了企业效益和社会效益的双丰收。

在网络建设方面，六年来陕西移动投资百亿，建成了质量一流、技术领先的精品网络，陕西移动不仅强调覆盖广度，也同样强调覆盖的深度，注重提升网络通话质量，并加大了在农村地区的网络建设。陕西移动的网络人口覆盖率达到90%，城市覆盖率达到99.9%，省内重点旅游区覆盖率100%，客户对网络的感知始终保持领先。在计费方面，陕西移动投入巨资，建成了世界一流水准的计费平台，并承诺“话费误差，双倍返还”。在新业务和信息化方面，陕西移动推出了彩铃、彩信等深受客户欢迎的业务，为各行业集团客户量身打造综合解决方案，为建设信息高速公路打下了坚实的基础。

六年多来年来，陕西移动共获得各级文明建设先进单位荣誉称号71个，2002年被省委、省政府授予“陕西省先进集体”光荣称号，2003年获得全国 “五一劳动奖状”荣誉称号，2004年荣获“陕西省文明单位”荣誉称号，2005年省公司被中央文明委授予“全国精神文明建设工作先进单位”。

2019年12月3日，陕西省企业家协会发布了2019陕西企业100强，陕西移动通信有限责任公司排名第22位，2018年营业收入176亿元。

2020年12月24日，陕西省企业家协会发布了2020陕西企业100强，陕西移动通信有限责任公司排名第24位，2019年营业收入180亿元。

2021年12月，陕西移动以2020年营业收入1837110万元位列“2021陕西100强企业”榜单第27位。入选“2012—2021连续十年入围陕西100强企业”名单。

2022年4月，被授予陕西省先进集体荣誉称号。