O sistema foi criado pela Empresa Brasileira de Correios e Telégrafos em maio de 1971, sendo divulgado à população em geral com a publicação do Guia Postal Brasileiro no mesmo ano. Até maio de 1992, os Códigos de Endereçamento Postal – conhecidos pela sigla CEP – de todo o Brasil tinham o formato 00000 (cinco dígitos).