1840年，英國建立了壹套面向公眾、統壹收費的信函傳遞系統，並發行了世界上第壹枚郵票——黑便士，開始發展現代意義上的公***郵政事業。當時，國與國之間的信函交換系統仍然混亂不壹，與各國貿易往來的飛速發展不相適應，人們迫切希望能夠建立壹套簡單方便的國際郵件交換系統，以保證郵件不受國界等因素的限制而自由流通，郵聯便應運而生。1874年9月15日至10月9日，德國、法國、英國、羅馬尼亞、瑞士、美國等22個國家的代表在瑞士伯爾尼舉行全權代表大會，簽署了第壹個國際性的郵政公約，即《伯爾尼條約》，成立郵政總聯盟。1878年5月，由於加盟國家迅速增加，“郵政總聯盟”正式更名為“萬國郵政聯盟”，郵政總聯盟在巴黎舉行第二屆代表大會，修訂了《伯爾尼條約》，改名為《萬國郵政公約》。每年的10月9日由此被定為“世界郵政日”。
中華民國於1914年加入該聯盟，由於中華民國為會員國，中華人民***和國1953年與該聯盟斷絕往來。1972年4月在萬國郵政聯盟承認中華人民***和國為該組織的唯壹合法代表後，與該組織關系開始正常。同年11月，中國作為郵政研究咨詢理事會理事國，派代表參加了在伯爾尼舉行的該理事會的年會。從此，中國履行了接受郵聯有關法規的手續，參加了1974年至1994年歷屆郵聯大會，並4次當選為大會副主席和歷屆郵政經營理事會的理事國。中國在1994年8月22日至9月14日在漢城舉行的第21屆大會上當選為該組織行政理事會和經營理事會的理事國。1997年5月9日，中國全國人大常委會批準了《萬國郵政聯盟組織法第五附加議定書》。1999年8月23日至9月15日，萬國郵聯第22屆大會在北京舉行。
2004年9月，中國政府推薦的候選人黃國忠在羅馬尼亞首都布加勒斯特舉行的第23屆萬國郵政聯盟大會上當選為萬國郵政聯盟國際局副總局長。這是中國乃至亞太地區候選人首次當選這壹聯合國專門機構的高層領導職務。