El primer documento postal conocido fue encontrado en Egipto y data del año 255 A.C. pero incluso antes de aquella época, los servicios postales existían en casi todos los continentes, en forma de mensajeros al servicio de reyes y de emperadores. Al correr del tiempo, las ordenes religiosas y las universidades crearon sus propios sistemas de transmisión de mensajes y más tarde, los particulares pudieron también utilizar los servicios de mensajeros para comunicarse entre ellos. En aquellos tiempos remotos las tasas postales eran generalmente pagadas por el destinatario.

En el siglo XVII se celebró el primer tratado postal internacional. Consistía en acuerdos bilaterales que regían el transito del correo entre varios países europeos. Dos siglos después la red de acuerdos bilaterales entre los países había llegado a ser tan compleja que empezó a ser un obstáculo para el comercio y para los intercambios en rápido desarrollo. Reformas postales nacionales marcaron el comienzo de una reglamentación y de una simplificación de los servicios postales internacionales. La más importante de estas reformas fue sin duda alguna, la dirigida por Sir Rowland Hill, en Inglaterra, en 1840. Todas las cartas de cierto peso destinadas al servicio interior, cualquiera que fuera la distancia a recorrer, debían ser franqueadas según una tarifa única de un penique. En 1863, se celebro una conferencia en París, Francia, por iniciativa del Postmaster General de Estados Unidos de América, Montgomery Blair, para intentar proseguir el proceso de la reforma postal a nivel internacional.
Otros intentos realizados hasta el final del año 1860 para mejorar el servicio postal internacional sobre la base de los acuerdos bilaterales no consiguieron seguir el ritmo ya rápido de la evolución tecnológica, económica, comercial y cultural. Heinrich Von Stephan, alto funcionario postal de la confederación de Alemania del Norte Concibió entonces un proyecto de unión postal internacional. A propuesta suya, el gobierno suizo organizó en Berna, el 15 de septiembre de 1874, una conferencia en la cual participaron representantes de 22 naciones.
El 9 de octubre, fecha en la cual se celebra el día mundial del correo en el mundo entero, se firmó el tratado de Berna que establecía la unión general de correos. La unión vio crecer el número de sus miembros tan rápidamente que cambió de nombre en 1878 y se convirtió en la Unión Postal Universal. El tratado de Berna de 1874 permitió unificar una multitud de servicios y de reglamentos postales dispares en un territorio postal único, destinado al intercambio recíproco de envíos de correspondencia. Gracias a el, la multitud de tarifas, aplicables al correo intercambiando entre los veintidós países que se habían reunido en Berna, pudo ser reducida a una tarifa única, el principio de la libertad de tránsito d los envíos de correspondencia en el conjunto del territorio único fue garantizado por todas las partes. Los obstáculos y fronteras que habían obstruido la libre circulación y el desarrollo del correo internacional quedaban por fin suprimidos.
Actualmente, encargada de promover y desarrollar la comunicación entre las naciones, la UPU esta llamada a desempeñar un papel de primer orden, favoreciendo la dinamización constante a los servicios postales.