明代，境内设有驿站、铺递，专为官府传递公文。1396年(明洪武二十九年)，有2驿11铺。城西北45里有新嘉驿，昌平驿初在南关，1491年(明弘治四年)改建于西关平政桥西。铺递总铺设于府门东，有邮亭1座、司兵7名。下设达巷铺、东大南铺、南漕河铺、北漕河铺、高吴桥铺、王二庄铺、冠庄铺、东土楼铺、西辛王铺、西大南铺，每铺有司兵3名。
1884年(清光绪十年)，兖州府电报局开设。1913年(民国2年)废州府，改称兖州电报局。1925年(民国14年)，电报局由山东电政监督处直辖，为三等局，1932年(民国21年)改为滋阳电报支局。
1899年(光绪二十五年)，设立兖州府邮政局，隶属济南总局，管辖滋阳、曲阜、滕县、汶上、阳谷、宁阳、邹县、泗水、高镇、峄县、阿城、寿张12县邮政业务。1913年，兖州府邮政局改为滋阳县邮政局。1936年(民国25年)交通部下达指令，邮政局与电报局合并营业，一门两柜，挂两个牌子，直至1940年(民国29年)。
1929年(民国18年)，设滋阳长途电话卡，隶属济宁长途电话分局，1935年改为兖州长途电话分局，由省建设厅直辖。滋阳县公署设立滋阳电话管理所，专为境内通话之用。
1938年(民国27年)，日军侵占兖州，控制了电信机构。1940年，电报局与日方电话机构合并，称华北电信株式会社兖州电报局，后改为华北电报电话股份有限公司兖州电报电话局。邮政局称兖州邮政局。
抗战胜利后，国民党政府接收了电信机构，更名为兖州电信局。同时，地方政府恢复了自办电话机构，称县内电话管理所。
1945年1月，解放区组建了兖济县战时邮局，隶属鲁南战邮分局，局址不定，随县政府活动在鲁桥、马坡、仲浅一带。境内有娄庄、道沟和西孟村3个邮务所。1946年4月，称滋阳县战时邮局。1947年3月，因国民党军大举进攻，战时邮局大部分人员北撤，留下7、8人组成武装交通队。1948年5月，北撤人员返回，组建滋阳县邮政局。7月，兖州解放，城区设立兖州市邮电局，12月，市、县两局合并，称滋阳县邮电局。
1950年5月，滋阳县邮电局分成滋阳县邮政局和滋阳县电信局，1952年1月合并，称邮电部滋阳邮电局，1953年3月，改称山东省滋阳邮电局。1957年4月，根据国务院指示，地方机要交通局并入邮电局。
1958年11月，曲、滋两县合并，称曲阜县邮电局，驻兖州城。1962年1月，改为兖州县邮电局。由于鲁南各县的邮件多由兖州经转，山东省邮电局于1965年1月批准组建了兖州邮件汽车转运站，邮电局局长兼任站长。
1969年12月，兖州县邮电局分成邮政局、电信局、邮运站、机要站4个独立的通讯机构。邮政局党政组织活动属地方管辖，人、财、物属省交通邮政局管辖。电信局党政机构隶属济宁军分区兖州人民武装部，人、财、物属省电信局管辖。邮运站党政机构属省(地)驻兖二级站党委管辖，人、财、物属省交通邮政局管辖。机要站由县委代管，后划归济宁地区邮电局。
1973年，邮政局、电信局合并为兖州县邮电局。机要站、邮运站分别于1977年6月、12月并入县邮电局。1990年，兖州
1949年兖州市邮电局工作人员合影
县邮电局设行政办公室、党委办公室、总务室、财务办公室、供应室、基建办公室、业务检查室、乡话公司、安全保卫股、邮政股、邮运股、农话股、邮政服务股、电信股、储汇股、工会，共16个股室。1992年9月，称兖州市邮电局。1994年，市邮电局撤销了业务检查室、邮运股、总务室、邮政服务股及乡话公司，同时撤股设科，增设了离退休干部管理、行政、宣传、职工教育、分拣转运、营投、机要、市话、人事劳资、审计、车管科，1995年共有22个科室。
基层邮电机构始建于解放初期。1948年12月设故县邮政营业处，1949年2月迁至新嘉驿，称新嘉驿邮政营业处，1955年改为邮政支局。1954年底，在中山西路建支局1处。1956年，先后增设谷村、大安、颜店、泗庄、王因、道沟邮电营业所和东营房、西关拖拉机站2处邮电营业所。1962年1月，农村有新驿、大安、王因、道沟、泗庄、颜店6处邮电支局，是年6月增设谷村邮电支局。1966年，增设火车站邮电营业所、矿山邮电营业所、小孟及黄屯邮电营业所(后改为邮电支局)。1970年设山拖邮电支局，1972年设漕河邮电支局，1973年设红星邮电支局。1980年设兴隆庄煤矿邮电营业所(后改为邮电支局)。1988年设北站邮电支局，1994年设杨村煤矿邮电支局、校场邮电支局，1995年设旧关邮电营业所。是年，兖州市邮电局辖兴隆庄、王因、黄屯、泗庄、前海、颜店、新驿、小孟、大安、漕河、谷村、杨村煤矿、兴隆庄煤矿、校场、北站、山托、矿山、中山路邮电支局和旧关营业所。