Fue fundada en 1828 por Félix Lacoste con la ayuda de José Bonaparte (el hermano mayor de Napoleón), que vivía en Nueva Jersey.
En 1850, tenía más de 11,000 lectores registrados[2] y se distribuyó desde Quebec hasta Río de la Plata, y desde Nueva York a San Francisco.
Dijo que quería que el Correo se convirtiera en la "organe des populations franco-américains" (vocero del pueblo franco americano).
Vendió el Correo a Paul Arpin, un traductor francés del periódico de Luisiana L'Abeille de la Nouvelle-Orléans.
Arpin lo convirtió en un periódico republicano, atacando a los realistas del Parti de l'Ordre y a Luis-Napoleón Bonaparte.