２０世纪初，随着近代邮政的创办，延续几千年的邮驿通信逐渐裁撤归于邮政。１９０１年冬，北平邮政总局在郑设邮政分局（地址位于磨盘街北口拐角处），这是国家邮政为郑州民众用邮之始。１９０５年２月，平汉铁路汉口至郑州段修通后，即开始利用铁路运邮。１９０６年４月１日平汉铁路全线通车，全长１２２０公里，成为贯穿郑州的第一条南北干线邮路。从此铁路与邮运结下了不解之缘。之后，郑州邮政在平汉铁路的邮运车次有４对，即北平至汉口２对，郑州至汉口、郑州至北平各１对。１９０７年，汴洛铁路开封至郑州段通车，开始带运邮件。１９１０年，汴洛铁路全长１８５公里全线开始邮运。此为横跨郑州的第一条东西干线火车邮路。１９１３年１月，陇海铁路郑州车站成立，陇海铁路向东至徐州开始邮运，随之陇海铁路邮运的车次增至４对，即开封至洛阳、连云港至西安、西安至徐州往返２对。抗日战争爆发后，铁路运输受阻，郑州经济萧条，邮运量随之大幅度下降，郑州邮件均靠步班运递，当时中牟八岗是中华邮政与沦陷区邮件交接的来往渡口。１９４５年抗战胜利后，铁路得以修复，邮运逐步得以启动。在汉口至郑州对开之特快车上开办了火车流动邮局。解放战争期间，郑州以南、以西火车停运较多，一度利用军车邮运。其他邮路跟着停顿，不得不改成旱班邮路运递。

　　１９４８年１０月２２日郑州解放，初期周边市县只有旱班邮路。随着铁路修复通车，火车邮路相继开通。到１９４９年下半年邮运车次只有７对，邮路总长仅有２８８９公里。第一个五年计划期间，铁路邮运得到较快发展。但邮政利用火车邮运还是租用铁路运邮容间，经常出现积压。为尽快疏运邮件，确保邮运畅通，开始试行在郑州至汉口直达货车上加挂邮车。直到１９５６年，邮电部调拨给郑州邮政局供运送邮件和邮政人员办公的邮政车厢３辆，用于郑州——济南干线邮路，从此开了郑州邮局有自备火车邮政车厢之始。随着铁路运输的迅速发展，到上世纪９０年代，路经郑州的邮运车次达到２４对，邮路总长达到５１６２４公里。