西汉初年（公元前129年）遵义设置邮亭，这标志着遵义邮政通信的开始。1902年（清光绪二十八年）遵义设立“邮政代办所”，这标志着遵义近代通信的开始。迄今已有百余年的沧桑变幻，经历了邮电的分分合合，最终，遵义邮政凭着“敢拼、敢想、敢干”的闯劲，遵循“不唯计划唯市场”的经营理念，以成就客户为导向，积极融入地方经济建设，坚持以经营为中心，全局干部职工顽强拼搏，抢占商机，拓展市场，采取一系列有力措施，终于实现从低谷中迅速崛起，实现扭亏—盈利—步入良性循环的跳跃式发展，各项业务发展迅猛，职工队伍稳定，为邮政的可持续发展奠定了坚实基础。

1998年10月，遵义市邮政局成立。市邮政局既是公用企业，又是全市邮政行政管理机构；既负责辖区邮政生产、经营、服务，又在省邮政局授权下，行使本地区邮政管理。

市局总部设“办公室、人力资源部、计划财务部、监督保障部、市场经营部、客户服务部、网路运维部”7个部（室）。下辖城区营业局、郊区局、储汇局、物流局、报刊发行局、函件局、集邮公司、信息技术局、电子商务局等专业服务公司。全市在岗职工1931人。营业网、投递网、邮运网、金融网、综合网遍布全市。境内邮路7条，单程总长1362公里；有115个支局所和52个代办点167个服务网点，下辖遵义、桐梓、仁怀、习水、赤水、绥阳、正安、道真、湄潭、凤冈、务川、余庆12个县（市）局，全市156个邮政储蓄网点及208个电子汇兑网点已与全国联网。

遵义邮政独立运营以来，在面临普遍服务政策性亏损严重、传统业务下滑、建设资金短缺等巨大困难下，充分发挥邮政实物流、资金流、信息流“三流合一”的优势，努力改善服务，拓展服务领域，服务覆盖全市所有镇、街道和行政村，为政府部门、企事业单位提供函件、包件、汇兑、报刊发行、集邮等传统类业务，开发了“商业信函、账单信函、邮送广告、企业拜年卡、旅游门票、明信片、物流业务、快递包裹、电子汇兑、礼仪汇款、证照类特快专递、代收代付、代理保险等十几项新业务和延伸业务，目前，金融、邮递、集邮和物流四大类业务体系逐步形成。同时，进一步完善了“11185客户服务中心”系统，开发和完善商业信函、邮送广告、物流配送、电子汇兑、代办电信、鲜花礼仪等新型业务，满足了社会的需要；提升服务手段：在优化实物网络基础上，加强信息化建设，建成先进的邮政综合计算机网和绿卡网，加大邮政储蓄网、电子汇兑网互联互通向县、乡（镇）延伸力度，信息化水平大大提高，通信能力大大增强；扩大服务深度，通过实施进社区、进商厦、进校园、进单位“四进工程”及遵义模式的“村邮工程”，延伸了服务网络，把服务末梢延伸到村以下直投点。

经过十余年的浴血奋战，遵义邮政实现创新谋发展、天堑变通途的宏伟目标，经济实力显著增强，员工收益稳步增长，在取得良好经济效益的同时，坚持人民邮政为人民的服务宗旨，以为人民办实事、办好事为己任，社会效益明显提高，开创遵义邮政物质文明、精神文明双赢局面，呈现一片欣欣向荣景象。