La comunicación por medio de documentos escritos enviados de un punto a otro con un intermediario nota de aproximadamente la invención de la escritura. No obstante, el desarrollo del sistema postal formal surgió mucho luego. Los primeros, usos documentados de un sistema organizado provienen de Egipto, donde los faraones utilizaban mensajeros para la difusión de sus decretos en el territorio del estado.

El egiptólogo Maspero halló al descifrar ciertos jeroglíficos que eran referencias claras a los correos del faraón. Esta práctica muy probablemente, tenga sus raíces en una práctica anterior de mensajería oral.

El historiador griego Herodoto hace grandes elogios de las postas persas y dice que el gran Ciro utilizaba las postas a caballo. Al parecer, hombres y cabalgaduras, estacionados a determinadas distancias, recibían los mensajes y los iban transmitiendo rápidamente de un sitio a otro sin que nadie los pudiera desviar de su cometido.

No obstante, el primer sistema postal bien documentado es el del Imperio Romano. Fue organizado en su tiempo por César Augusto y puede haber sido también el primer servicio postal verdadero. El servicio, era llamado cursus publicus y estaba provisto de carruajes ligeros llamados redae, tirados por caballos; además existía otro servicio más lento, equipado con carretas de dos ruedas tiradas por bueyes. Este servicio, estaba reservado a la correspondencia del gobierno y, posteriormente, se añadió otro servicio más para los ciudadanos.

De las estaciones en las cuales el correo era distribuido y por los cuales los mensajeros cruzaban sus rutas deriva el nombre en latín del correo, posta, ya que sobre estas estaciones los mensajeros solían descansar durante sus viajes.
Entre tanto en China Confucio, el filósofo, ya habla de la posta real.