Empresa Ferroviaria Andina S.A., es una nueva empresa Boliviana, domiciliada en La Paz, que nace como consecuencia    del     proceso de capitalización. En efecto, su existencia comenzó con la creación de una sociedad anónima mixta denominada Empresa Ferroviaria Andina S.A.M.,(FCA S.A.M.), debidamente constituida y  existente conforme se evidencia del Decreto Supremo Nro. 24165, de  fecha 23 de noviembre de 1995.FCA S.A.M.se inscribió en la Dirección General de Registro de Comercio y Sociedades por Acciones mediante Resolución Administrativa Nro. 02-06596/95, de la fecha 7 de diciembre de 1995, obteniendo la Matrícula de Comercio Nro. 08-037164-01.

Si bien la empresa se constituyó legalmente durante el año 1995, en sus inicios FCA S.A.M. suscribió un Contrato de Servicios con ENFE, para que este último atendiera toda la operación del ferrocarril.

La Junta Extraordinaria de Accionistas de FCA S.A.M., celebrada el día 9 de diciembre de 1995 resolvió aumentar el capital social, emitiendo Acciones serie "B" en un monto suficiente para que dichas acciones constituyan el 50% del nuevo capital social, y que sean suscritas por el Suscriptor que se adjudique la Licitación Pública que se emitió para tal efecto.

Mediante Decreto Supremo Nro.24186 de fecha 15 de diciembre de 1995, el Poder Ejecutivo adjudicó la suscripción de acciones a la Empresa Ferroviaria Andina S.A., que en su calidad de "Suscriptor" representó a un grupo de inversionistas que además estaba conformado por Bolivian Rail Investors Company Inc .y  Blue Ocean Overseas Inc.

A Partir del 14 de Marzo de 1996, toda la administración y operación de la nueva empresa fue asumida con sus propios trabajadores y ejecutivos, iniciándose así las actividades de la Empresa Ferroviaria Andina S.A.(FCA S.A.)  en forma totalmente autónoma y privada

Con fecha 28 de Agosto de 1996, se emitió el Testimonio  Nro. 86/96 de constitución  en una sociedad privada bajo la denominación Empresa Ferroviaria Andina S.A., emitido por la Notario de Fe Pública, Tatiana Núñez Ormachea.