La historia de Eva Transportes da comienzo en los primeros compases del siglo XX, momento en el cual en El Algarve estaba en marcha un proceso de fusiones y adquisiciones entre pequeñas empresas de transportes, del cual surgió la Empresa de Viação do Algarve en 1933.