L'expression malle-poste apparaît pour la première fois, semble-t-il, en 1793 dans un décret de la convention proposant ainsi la mise en circulation de voitures spécialement conçues pour transporter à la fois les dépêches, le courrier et quelques voyageurs.