Constituída em finais de 1958, a CAEL tornou-se num dos primeiros players do mercado ao iniciar a 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 Setembro de 1963, as duas famílias que ainda hoje são detentoras da CAEL adquiriram a totalidade do capital da empresa. Tendo como ponto de partida uma frota composta apenas por seis viaturas, a CAEL atingiu em poucos anos uma posição de destaque no setor, sobretudo na vertente do turismo. 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. Dos anos 90 ao virar do milénio, a estratégia da CAEL passou pela entrada em novas sociedades. A par do sucesso da componente financeira, esta estratégia criou sinergias importantes, abrindo-se a novos horizontes e objetivos ambiciosos. 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. Este posicionamento tem levado a necessários e avultados investimentos na aquisição e renovação constante da frota. Atualmente, a gestão da CAEL integra três gerações das duas famílias que conduzem o seu destino há mais de meio século. Por essa razão, 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.