Postiliikennettä hallinnoitiin 1800-luvulla pitkälti valtioiden tekemien kahdenvälisten sopimusten avulla. Ensimmäisiä kansainvälisiä periaatteita yritettiin luoda Pariisissa 1863. Ensimmäinen kansainvälinen postikongressi järjestettiin 1874 Bernissä. Siellä 22 valtiota solmivat Bernin sopimuksen, jolla perustettiin Yleinen postiliitto. Liitto astui voimaan 1. heinäkuuta 1875, ja vuonna 1878 sen nimi muutettiin Maailman postiliitoksi.[4] Suomi liittyi siihen 12. helmikuuta 1918.[5]
Maailman postiliitosta tuli 1. heinäkuuta 1948 YK:n erityisjärjestö, ja UPU on siitä lähtien pystynyt vaikuttamaan alaansa vaikuttavaan asioihin YK:ssa. UPU tekee myös yhteistyötä monien muidenkin YK:n erityisjärjestöjen, rahastojen ja ohjelmien kanssa. UPU:n pääsihteeri on myös mukana YK:n johtokunnassa.[6]