Constituída em finais de 1958, a CAEL iniciou a sua atividade de aluguer de automóveis sem condutor no início de 1959, no seguimento da publicação do diploma que criou esta indústria.
Em 1975, a CAEL foi pioneira no aluguer de automóveis a empresas, tendo mantido uma frota de 500 viaturas em aluguer destinadas apenas a esta vertente e conquistando uma posição prestigiada graças à qualidade do serviço prestado e ao progressivo alargamento do leque de clientes. No final da década de 80, seguindo a tradição vanguardista que a caracteriza, a CAEL voltou a inovar com a criação de uma nova área de negócio, o aluguer de viaturas comerciais. Presentemente, a CAEL dispõe de uma vasta frota direcionada para as mais diversas necessidades do mercado empresarial, assim como para o turismo mais exigente. O know-how adquirido, a organização desenvolvida e o aperfeiçoamento de métodos, garantem um futuro próspero aos seus colaboradores, parceiros e, sobretudo, aos clientes, razão principal da existência da CAEL.