Durante el período Heian, el gobierno estableció el primer servicio de correo oficial, conocido como Ekiden. Este sistema utilizaba estaciones de retransmisión a lo largo de las carreteras principales, donde los mensajeros intercambiaban tubos de bambú que contenían mensajes. El Ekiden se utilizaba principalmente para comunicaciones oficiales del gobierno y no estaba abierto al público en general.
En el período Kamakura surgió un nuevo servicio de mensajería llamado Hikyaku. Los hikyaku eran mensajeros privados contratados por particulares y empresas para transportar mensajes o paquetes pequeños. Estos mensajeros eran a menudo antiguos soldados o samuráis y eran conocidos por su velocidad y resistencia. Sin embargo, el servicio Hikyaku era caro y accesible principalmente a los ricos y poderosos.
Durante el período Muromachi, se desarrolló un sistema postal más extenso conocido como Tesaki. El Tesaki funcionaba de manera similar al Hikyaku pero atendía a una gama más amplia de clientes. El sistema fue organizado por administradores de correos locales que instalaron estaciones de correo a lo largo de las carreteras principales. Los viajeros podían alquilar caballos en estas estaciones para entregar mensajes o paquetes pagando una tarifa.
Es importante señalar que estos servicios de correo enfrentaron varios desafíos, incluida una infraestructura deficiente, bandidaje y desastres naturales, que podrían retrasar o interrumpir la entrega del correo. Los sistemas también carecían de privacidad, ya que los mensajes no estaban sellados y estaban sujetos a inspección por parte de las autoridades.