En 1865, l'Administration des Postes décida de mettre, au profit des particuliers, des boites aux lettres accrochées à l'extérieur des voitures sur les lignes de chemin de fer, sur les voitures hippomobiles, et même à la coupée des bateaux. La boite mobile était née. Le postier vidait la boite, oblitérait les timbres et frappait sur toutes les lettres le timbre à date « Boite Mobile » (ordonnance 393 de mai 1865). Ce timbre à date fut utilisé pendant deux ans. La boite repartait vide.

En janvier 1867, la circulaire 502 modifia le processus de traitement du courrier. Le bureau de poste remettait le courrier dans la boite après oblitération pour les bureaux suivants. Nouvelle marque BM dans un ovale qui durera 40 ans. La boite ne repartait pas forcement vide.