La primera referencia a esta ambulante se encuentra en la R.O. de 17 de marzo de 1854 por la que se autoriza la construcción de dos vagones para emplearlos en el transporte de la correspondencia entre Madrid y el Mediterráneo.

Por R.O. de 27 de julio de 1855 se crea la Ambulante del Mediterráneo que desempeñará su trabajo a bordo del tren que une Madrid con Albacete desde el 18 de marzo y, por Comunicación de 10 de septiembre al Jefe de Explotación del ferrocarril, se fija el 17 de ese mes como la fecha de entrada en servicio.

Desde Albacete, hasta la finalización del trazado ferroviario, la correspondencia se transporta por carretera hasta Játiva, donde se recupera el tren hasta Valencia, por el tramo en funcionamiento desde el 20 de diciembre de 1854.

Inicialmente se nombran tres administradores, tres ayudantes y un ordenanza, aunque inmediatamente se amplió el equipo el 3 de noviembre de 1855 y aún más el 13 de mayo de 1856. Aun así, la práctica demuestra insuficiente el personal asignado y su organización, por lo que la R.O. de 18 de septiembre de 1856 reforma la estafeta, suprimiendo la estructura existente, y crea doce plazas de Oficiales de Correos ambulantes que amplían su recorrido hasta Valencia y una de Mozo de oficio.

Por R.O. de 5 de diciembre de 1857 se establecen dos expediciones diarias a Valencia, una por la mañana y otra por la tarde.

En 1858, la experiencia acumulada aconseja dotarla de espacio adecuado en el tren y, por esta razón, se saca a concurso la fabricación de seis vagones (wagones, en la terminología de la época) con las mejoras consideradas imprescindibles. Por dos veces queda desierto por falta de licitadores lo que obliga al gobierno a negociar directamente el encargo.

Recorrido:

(1) Enlace con el ferrocarril de Toledo.
(2) Enlace con el ramal a Quintanar de la Orden.
(3) Enlace con la línea de Andalucía.
(4) Enlace con la línea de Alcantarilla y Murcia.
(5) Enlace con la línea de Alicante, desde abril de 1864. Desde enero de 1858, la conexión era en Almansa.