中国移动通信集团青海有限公司果洛分公司的原形，是成立于1999年8月13日的果洛移动通信营业部，并于2001年4月28日撤消州营业部，成立州分公司，下辖玛沁、达日、班玛、甘德、久治、玛多六县营业部。自分公司成立以来，通过有针对性的四个发展阶段——起步、发展、创业、服务，逐步实现了网络能力、网络规模连年翻番，用户数、业务收入逐年递增，已经成为地区通信行业的主导者。
2005年以来，果洛分公司以“村村通”工程建设为己任，立足自身网络优势，推进地区信息化进程。中国移动已经在果洛地区共建成各类基站88个，遍布全州45个乡镇。两年的“村村通”电话工程建设，使45个乡镇通上了移动电话。
2006年，分公司秉承中国移动“正德厚生，榛于至善”的核心价值观，抓住 “新跨越”和打造“一个中国移动（One CM）”两个战略重点，着力提升核心竞争力，加快实现从优秀到卓越的新跨越，努力成为移动信息专家和卓越品质的创造者。提高自身服务水平，加快窗口服务完善，针对集团客户实行一对一的个性化服务，提高客户、行业、集团通信服务能力。实施“增值客户服务计划”、“客户积分计划”，业务种类由最初的基本语音业务发展到增值语音业务、基本数据业务及集团客户解决方案。如彩铃、彩信及其他集团方案：农信通、警务通等。分公司坚持面向市场、面向未来、面向客户，实现语音与数据业务结合与全面推进，继而开创信息化建设的美好前景。到2006年底，果洛地区中国移动的市场占有率达74.77%，行业收入占比超过50%。
中国移动青海公司果洛分公司继续巩固和提升服务、业务领先优势，为客户创造更大价值；加快移动信息化，积极推进“村通工程”；关注环保、教育等公益事业，认真履行企业公民社会责任，为建设富裕、文明、生态和平安果洛，促进和谐社会发展，做出新的贡献。
