En 1845, un wagon-poste est mis en service sur la ligne Paris-Rouen.
Le bureau ambulant est un wagon-poste où des employés effectuent le tri des dépêches pendant le trajet d'une gare à une autre.
Le Victoria Daily Standard nota également que le premier wagon-poste à atteindre la côte du Pacifique renfermait 16 sacs de lettres provenant d'Angleterre et du Canada.
Chaque brigade, unité de travail fixe, était identifiée par une lettre: A, B, C, D, E. Ces lettres de "brigade" sont connues des philatélistes, car elles figurent sur les cachets à date oblitérant le courrier tardif, qui pouvait être déposé directement dans les boîtes aux lettres dont était équipé chaque wagon-poste.