中国联通山东分公司（以下简称“山东联通”）于1995年9月16日正式成立。目前，山东联通下设17个市分公司和147个县级分公司，省分公司本部下设21个部门，全省联通系统共有正式员工2800余人。
中国联通是国内唯一一家分别在纽约、香港、上海三地上市的通信运营企业，经营范围包括：两个移动通信网络（GSM和CDMA）、数据通信、长途电话、互联网与电子商务、各类电信增值业务以及通信电路出租等。山东联通成立近十年来，按照联通总部确立的“建立新机制，建设新网络，采用高技术，实现高增长，发展综合性电信业务”的指导思想，秉承“快为先、优为本、新为魂”的行动纲领，实施“两个三年两步走”，培育了以“快优新”为鲜明个性特征的企业文化，通信网络规模不断扩大，各项业务加速度增长，企业综合实力大幅度提升，实现了超常规、跨跃式发展。
目前，山东联通累计完成投资总额170亿元，形成固定资产160多亿元。传输通信建成干线近7000公里，本地网传输线路6万多公里，形成大容量、高速率、覆盖全省、连接国内外的强大传输通信网络。建成GSM网络交换容量503.3万门，HLR容量822万门；CDMA网络交换容量194万门，HLR容量390万门，覆盖全省城乡。数据与互联网业务覆盖全省，并开展165拨号上网、17910（17911）IP电话、专线接入、虚拟主机和主机托管等业务；数据通信、长途电话通达全国各地及174个国家和地区。
山东联通先后通过了ISO9000质量认证，荣获首批“山东省管理创新优秀企业”、“全省首批‘AAA’级信誉等级”、“山东省企业管理创新成果一等奖”、 “山东省首批工商免检资格”、 “全国用户满意企业”、“全国创建文明行业先进单位”、“全国质量万里行先进单位”等荣誉称号，被中国保护消费者基金会授予“维护消费者权益先进单位”、“保护消费者权益质量管理、服务信誉双优示范单位”称号，并荣获国家级企业管理成就奖----第九届国家级管理现代化创新成果一等奖，全国企业文化优秀奖等奖项。
展望未来，山东联通将按照“移动为主、综合发展；两网协调、差异经营；效益领先、做大做强”的发展战略，把公司建设成为“旗鼓相当，各具特色”的市场竞争主体，跻身国际一流通信运营企业行列！
