Quando o Departamento introduziu o sistema de código do Plano de Melhoria Zonal (em inglês: ZIP ou Zone Improvement Plan) em 1963, o público estava relutante em memorizar e adicionar números aos endereços postais e de retorno. O Departamento iniciou uma campanha publicitária nacional para o serviço, usando outdoors, anúncios de rádio e televisão, para atrair a proeminente cantora Ethel Merman a gravar uma música em código postal (que ela cantou ao som de "Zip-a-dee-doo-da" ).
Harold Wilcox, diretor de arte que trabalha na American Telephone & Telegraph (AT&T), na cidade de Nova York, criou o símbolo, cujo nome original era Mr. P.O. Zone. Renomeado Mr. ZIP (em português: Sr. ZIP), o caractere foi utilizado para anunciar a eficiência do novo serviço em todo o país. A sigla rápida para serviço de CEP não foi por acaso, e o Mr. ZIP tornou-se o mascote do sistema postal para entrega rápida de correspondência.
O Departamento de Correios iniciou seu Plano de Melhoria Zonal (ZIP) em 1º de julho de 1963. O novo plano de CEP criou uma representação numérica dos endereços dos EUA para ajudar a acelerar o processamento de correspondência. Os novos números enviam mala direta por meio de equipamentos mecanizados em centros de triagem. Os cinco números de código postal representam áreas dos Estados Unidos. O primeiro dígito indica uma área geográfica do país, começando com zero nos estados do Nordeste e terminando com nove no oeste. Os próximos dois dígitos indicam centros de triagem de correspondência próximos ao endereço final. Os dois últimos dígitos representam agências dos correios em cidades menores e zonas postais em cidades maiores.
Na época em que mais quatro dígitos foram adicionados aos códigos postais em 1983, o equipamento postal havia evoluído de máquinas mecanizadas para máquinas automatizadas usando Leitores Ópticos de Caracteres (em Inglês: OCRs ou Optical Character Readers) para ler e processar correspondência em centros de triagem. Dos quatro dígitos adicionais, os dois primeiros indicam uma seção de entrega (desde um conjunto de quarteirões, ruas ou caixas de correio até um grande edifício) e os dois últimos aproximam a correspondência do endereço final.
