Cuando el Departamento introdujo el sistema de código Plan de Mejoramiento Zonal (en inglés: ZIP, o Zone Improvement Plan) en 1963, el público se mostró reacio a memorizar y agregar números a las direcciones postales y de devolución. El Departamento inició una campaña publicitaria a nivel nacional para el servicio, utilizando carteles, anuncios de radio y televisión, para atraer a la destacada cantante Ethel Merman a grabar una canción de código postal (que cantó con la melodía de "Zip-a-dee-doo-da").
Harold Wilcox, un director de arte que trabaja con American Telephone & Telegraph (AT&T) en la ciudad de Nueva York, creó el símbolo, cuyo nombre original era Mr. P.O. Zone. Rebautizado como Mr. ZIP (en español: Sr. ZIP), el personaje se utilizó para anunciar la eficiencia del nuevo servicio en todo el país. El rápido acrónimo de ZIP code service no fue un accidente, y el Mr. ZIP se convirtió en la mascota del sistema postal para la entrega rápida de correo.
El Departamento de Correos inició su Plan de Mejoramiento Zonal (ZIP) el 1 de julio de 1963. El nuevo plan de código postal creó una representación numérica de las direcciones de EE. UU. para ayudar a acelerar el procesamiento del correo. Los nuevos números envían correo directo a través de equipos mecanizados en centros de clasificación. Los cinco números de código postal representan áreas de los Estados Unidos. El primer dígito indica un área geográfica del país, comenzando con cero en los estados del noreste y terminando con nueve en el oeste. Los siguientes dos dígitos indican centros de clasificación de correo cerca de la dirección final. Los últimos dos dígitos representan oficinas de correos en ciudades pequeñas y zonas postales en ciudades más grandes.
Cuando se agregaron cuatro dígitos más a los códigos postales en 1983, el equipo postal había evolucionado de maquinaria mecanizada a máquinas automatizadas que usaban Lectores Ópticos de Caracteres (en inglés: OCRs, o Optical Character Readers) para leer y procesar el correo en los centros de clasificación. De los cuatro dígitos adicionales, los dos primeros indican una sección de entrega (cualquier cosa, desde un conjunto de cuadras, calles o apartados postales hasta un gran edificio), y los dos últimos acercan el correo a su dirección final.
