1962年，亚洲大洋洲邮政联盟正式成立，总部设在菲律宾马尼拉。1981年，“亚洲大洋洲邮政联盟”更名为“亚洲一太平洋邮政联盟”。2000年，亚太邮联决定将总部从菲律宾马尼拉迁到泰国曼谷。

目前，亚洲一太平洋邮政联盟的组织机构有代表大会、执行理事会和总部。代表大会是联盟的最高权力机构，由各会员国的代表组成。代表大会每五年举行一届（2005年以后，每四年举行一届）。执行理事会在两届大会期间主持联盟工作，由所有会员国组成，每年召开一次会议，按惯例轮流在各成员国举行。

中国政府一贯重视亚太邮联的作用，积极参与和支持邮联的各项工作，曾于1987年和2003年在北京和海南博鳌两次承办年会。2012年5月14日，亚太邮联2012年执行理事会年会在我国香港开幕，来自亚太邮联32个成员国和观察员团体的160余名代表参加了大会。会议为交流亚太地区邮政发展情况、分享各国邮政应对挑战所采取的措施提供了一个很好的平台。