在当今众多的国际组织中，按照成立时间顺序排列的话，万国邮政联盟是第二个成立的国际组织，第一个成立的国际组织是国际电信联盟，它成立于1874年，当时叫做邮政总联盟，在1878年更名为万国邮政联盟，在1948年才成为了联合国的一个专门机构。

成立万国邮政联盟，不得不说是因为在成立它之前，世界各国之间的邮政乱象。在最早的十九世纪三十年代，英国的邮政计费方式是根据邮差的路程来计算，如同现在的出租车计费一样，都是后付账，但由于当时邮件是采取一种编码信息，而编码信息却基本都是书写在信封上，这直接让一些人看到了编码信息后就明白了邮件内容，从而拒收邮件来省下邮费，但邮局却因为付出了辛苦劳力却无法收到报酬，导致亏本严重。

到了1835年，有人提出应对邮政付费进行改革，将之前的后收费变成提前收费，并且价格按照之前的以路程计算变成按照邮件重量计算，并且以邮票来标识邮件是否已经付费。

就这样，在1840年，邮票在英国诞生，这标志着邮政行业开始结束混乱局面，走向正规。但随之而来的又是另一个问题：在英国国内虽然统一了邮件价格，但国与国之间的邮件还没有统一，这就让国与国之间的邮政非常繁琐。但马上有人提出了统一邮费的标准，并且开始筹建这个国际组织协调各国之间的邮政服务。就这样，在1874年，由22个国家参加的邮政大会召开，并且在会后签订了《伯尔尼条约》，标志着邮政总联盟的成立。