O início oficial de serviço de correios no país foi nitidamente demarcado pela carta de Pero Vaz, fato histórico de grande importância mundial. O desenvolvimento postal pós-1500, porém, foi bastante lento, como aliás era o serviço na época. Desorganizado, fazia com que Portugal, responsável pelo tráfego de correspondência no Período Colonial, recorrese até a nações vizinhas. Muitas foram as tentativas de organização, como a nomeação de Luiz Homem em 1520 para o cargo de Correio-Mor do Reino, e depois em 1532 com sua morte, a nomeção de Luiz Afonso para o mesmo cargo. Neste mesmo ano foi fundada a Vila de São Vicente, considerada a primeira cidade do Brasil e dois anos após, em 1534, foi instituído pelo rei D. João III o regime de Capitanias Hereditárias, que estimulou o surgimento de novas cidades como Olinda/PE, Ilhéus/BA, Porto Seguro/BA, Santo André/SP e Angra dos Reis/RJ, que iniciou o crescimento e a organização socioeconomica do Brasil-Colônia e que obrigava a procura de melhores serviços de postagem. Sucederam-se daí em diante várias nomeações de Correio-Mor do Reino, em 1673 foi criado o Correio-Mor das Cartas do Mar e ainda não se tinha um modelo eficiente. O fato que definitivamente impulsionou a modernização do serviço postal foi a chegada da Família Real no Brasil, em 1808, com a formulação em 22 de novembro daquele ano do Regulamento Provisional, da Administração Geral dos Correios da Coroa e Província do Rio de Janeiro, o primeiro Regulamento Postal do Brasil, instituído por D. Fernando José de Portugal, o Marques de Aguiar. A partir de então passou ao funcionamento regular dos Correios Marítimos e a criação de Correios Interiores, que começavam a ramificar as ligações postais em território nacioanal.
Além dos já aqui citados, os principais fatos postais e históricos que marcaram o Período Colonial foram:
1548- D. João III cria, em 17 de dezembro, o Governo-Geral do Brasil, com sede na Capitania da Bahia, e no ano seguinte é nomeado Tomé de Souza o primeiro governador, sendo Salvador a primeira capital federal.
1554- É fundado o Colégio São Paulo pelos jesuítas, que daria origem a capital paulista.
1565- Estácio de Sá, sobrinho de Mem de Sá, funda em 1º de março a cidade de São Sebastião do Rio de Janeiro, que viria a ser a segunda capital do País.
1663- O dia 25 de janeiro, data da nomeção do alferes João Cavalheiro Cardozo para o cargo de Correio da Capitania do Rio de Janeiro, é considerada a data inicial da instituição da atividade postal regular no país. Foi nesta data que se originou os Correios-Mores no Brasil e nesta data é comemorado o Dia do Carteiro.
1773- Foi estabelecida a primeira comunicação postal terrestre entre São Paulo e Rio de Janeiro, em 1º de setembro, um serviço de estafetas criado pelo governador da capitanis de São Paulo, D. Luis de Sousa Botelho Mourão.
1797- O ofício de Correio-Mor do Reino foi extinto e reincorporado à Coroa por intermédio de Alvará em 16 de março. Com a nomeação de D. Rodrigo de Sousa Coutinho para o cargo de Ministro de Estado da Marinha e Ultramares, foi constatada a necessidade de o Estado reivindicar para a Coroa a Administração dos Serviços Postais, tendo como primeiro diretor dos Correios, Luis Pinto de Souza.
1798- Foi instituído o processo de organização postal dos correios terrestres e estabelecida linha regular entre Brasil e Portugal (Rio e Lisboa). Instalava-se no Rio de Janeiro a Administrãção dos Correios, que teria funcionado no Paço Real, junto às instalações do Tribunal de Relação e da Casa da Moeda, onde eram distribuídas as cartas que chegavam do Portugal, tendo como primeiro administrador Antonio Rodrigues da Silva. Foi regulado o serviço postal interno, e criada a primeira agência postal brasileira, em Campos/RJ.
1799- Em 1º de abril foi criado o Regulamento Provisional e o cálculo do porte foi a partir de então estabelecido pelo peso da correspondência e pela distância de entrega.
1801- Criado o serviço de Caixa Postal na cidade do Rio de Janeiro, e criado também o serviço Registrado para o interior.
1805- Estabelecido em Portugal, em 8 de abril, o decreto que instituía a "Nova Regulação de Correios" para Portugal e Colônias.
1808- Chegada da Família Real Portuguesa no Brasil e início do Período da Regência Joanina e Reino Unido.
Fonte: