巴西邮政史随着葡萄牙发现巴西大陆开始。
1500年4月22日,葡萄牙航海家佩德罗.卡布拉尔到达巴西,立即派远航船队的佩罗.瓦斯.德卡米尼亚作为公证人携带装有27页的信件向葡萄牙国王呈报发现新大陆的喜讯。开创了巴西邮政业的篇章。
1663年在巴西大陆正式成立邮局。1892年成立邮政管理机构,在巴西各州建立分支代表机构。1843年8月1日正式首次发行巴西邮票。1852年成立巴西电报局。1900年开始办理国际包裹业务。1921年开始国际空邮。1974年开立夜间空中邮政。1978年在巴西各城镇建立巴西邮政网,巴西邮政管理学院成立。1980年巴西邮政电报博物馆在巴西利