Los orígenes de la compañía se remontan a la compañía MZOV (acrónimo de Compañía de los Ferrocarriles de Medina del Campo a Zamora y de Orense a Vigo), fundada en 1862 en Galicia.