清光绪六年（1880年），直隶总督兼北洋大臣李鸿章奏准，由天津沿京杭运河架设电报线路，经直隶（今河北）、山东、江苏跨越长江到达上海，全长1400多公里。清光绪七年三月（1881年4月）动工，沿紫竹林、大沽、临清、济宁、清江浦（今淮阴）、镇江、苏州，至上海设立电报分局。是年12月28日，全线各局正式开通收发电报。济宁电报分局是山东省开办最早的一家，局址设在城东关姜店街。清光绪十六年（1890年）迁至城内游府后街，设局长、报务员及电报营业、领班、送报、线路维护等，共13人。清光绪二十二年（1896年），正式开办国家邮政。清光绪二十五年（1899年），济宁始设邮政局，局址在城内总府口。局内设邮政营业室、包裹房、分拣挂号室、局长室。清宣统元年（1909年）济南升为正邮界总局。竖年，济宁邮政局隶属济南邮界总局。1918年，由马惠阶在安阜街北首路西创办济宁电话公司，有单式交换机1台，用户38户，司机生（话务员）9人，隶属济南电话公司。1930年，济宁设立长途电话分局，隶属山东省建设厅。是年12月开始对民众营业。1932年，设立电话事务管理所。1939年，设立华北电讯电话股份有限公司济宁电报电话局，局址在南门大街古槐路。1945年日军投降后，电报电话线路阻断，电信业务停止。1949年7月开始恢复办理电报、长途电话业务。是年8月1日，邮电机构分设，称济宁市邮政局和邮电部济宁市电信局。1951年5月1日合并为邮电部济宁市邮电局。1953年9月22日，山东省济宁邮电中心局成立，辖滋阳、曲阜、邹县、滕县、峄县、薛城、凫山、鱼台、金乡、嘉祥、汶上、微山12个县邮电局。1955年9月，邮电中心局改称济宁市邮电局，设市局营业室，辖纸坊街、车站、东关邮电支局，税务街、小闸口邮电所；市内设邮亭2个，邮票代售处7处。1957年4月，济宁机要交通局并入市邮电局。1958年8月实行体制下放，市、县邮电局全部下放各市县领导。9月，市邮电局与省邮电管理局驻济宁督察员办事处合并，成立济宁专员公署邮电局。10月，菏泽邮电局与济宁邮电局合并，称济宁专署邮电局。1959年6月两局分设。1962年11月，山东省济宁专员公署邮电局改称山东省济宁专区邮电局。1968年4月邮电局实行军事管制。1969年12月，电信、邮政两局分设。1973年8月，邮、电两局合并称山东省济宁地区邮电局。1983年10月，济宁地区邮电局改称济宁市邮电局。