En su primer viaje al llamado Nuevo Mundo, Cristóbal Colón trajo consigo la primera carta de que se tiene noticias en la historia de América, que iba dirigida "AI Gran Khan" (Ojan), Rey de Reyes, o a cualquier otro príncipe soberano y la firmaban los reyes católicos.

La toma de La Habana por los ingleses, entre 1762 y 1763, y el auge comercial que ese hecho histórico trajo aparejado, constituyó el punto de partida del desarrollo experimentado posteriormente por el servicio postal en la Isla, ampliándose considerablemente durante la dominación inglesa.

Ya en el XVIII se dieron los primeros pasos para la organización de un servicio postal regular, que garantizara las comunicaciones en los distintos poblados.

En 1840, la Administración del Ferrocarril Habana-Güines, solicitó autorización para la construcción de una línea telegráfica entre esos dos puntos, pero la misma fue denegada por considerar las autoridades españolas que el invento de Morse era más reciente y la solicitud no estaba patentada, ni ofrecía garantías.

Para 1862 las principales líneas telegráficas llegaban desde La Habana hasta Pinar del Río, Matanzas, Villa Clara y Camagüey; y dos años más tarde se prolongaron hasta Santiago de Cuba.

El 1.º de mayo de 1877, Cuba ingresa a la Unión Postal Universal (UPU), organización que rige la actividad postal a nivel internacional y cuya sede radica en Berna (Suiza).

Durante la República Neocolonial (1902-1958) el correo cubano fue evolucionando acorde con el propio desarrollo económico y social de la nación, llegando a alcanzar en ese periodo histórico una adecuada estructura y organización.

A partir de 1990, como consecuencia del Período Especial, se debilita notablemente el servicio postal cubano.

Dispone además de una Empresa de Aseguramiento General (EAG), que garantiza la logística del correo cubano y brinda también otros servicios a la organización y a otras entidades del país.

Tiene además con una Oficina de Cambio Internacional (OCI) en La Habana, subordinada a la Empresa de Mensajería, donde se procesan los envíos postales internacionales que entran y salen del país.