Le service postal en Nouvelle-Écosse fut apparemment inauguré le 23 avril 1754 par Benjamin Leigh, papetier d'Halifax. En 1755, pour améliorer les communications militaires entre la Grande-Bretagne et l'Amérique du Nord, la poste britannique instituait un service mensuel de paquebot jusqu'à New York. De là, le premier navire disponible amenait le courrier à Halifax. Ce service, perturbé pendant la révolution américaine, reprit à la fin des hostilités et, à partir de mars 1788, des paquebots arrivèrent régulièrement à Halifax. En 1851, la Grande-Bretagne céda aux provinces le service postal en Amérique du Nord britannique.