O primeio serviço de correio público foi criado em 1520 pelo rei D. Manuel I sob a direcção do Correio-mor do Reino, cargo que até 1606 se manteve de nomeação régia. Nessa data, a exemplo do que se passava no resto da Europa, o rei Filipe II cedeu o monopólio dos correios a Luis Gomes da Mata, em cuja descendência se manteve até 1797.
A partir dessa data, a rainha D. Maria I extinguiu o cargo de Correio-mor e incorporou o serviço dos correios numa Direcção-Geral, criando as Mala-Postas que asseguravam a distribuição pelo país.
A entrega domiciliária começou em Lisboa em 1821 e só em 1893, depois da reforma postal de Fontes Pereira de Melo se estendeu a todo o país.
Data de 1970 a sua transformação em empresa púbica e, de 2013, a sua privatização.