O grupo CAOA iniciou suas atividades em 1979, quando o Doutor Carlos Alberto de Oliveira Andrade – fundador e atual presidente da empresa - adquiriu uma revenda Ford em Campina Grande, PB. Na época, Dr. Carlos Alberto, um médico respeitado em todo o Norte e Nordeste do país, adquiriu um Ford Landau na concessionária Ford de Campina Grande, mas a mesma não pode entregar-lhe o veículo porque faliu. Dr. Carlos Alberto propôs, então, que a revenda falida lhe fosse repassada para compensar o pagamento que ele fez pelo Landau. Dessa forma, passou a administrar a concessionária Ford, e fundou a CAOA. Em menos de 6 anos, a CAOA tornou-se o maior revendedor Ford em toda a América Latina.

Em 1992, o Brasil abriu as portas para a importação de veículos, até então proibida. Neste mesmo ano, a CAOA tornou-se importador oficial e exclusivo da marca Renault no país. Em menos de 3 anos, a Renault se tornou a marca número 1 em vendas no segmento de importados, e a número 5 no mercado em geral. Quando a Renault veio para o Brasil e tomou de volta os direitos de importação, o grupo CAOA deixou de representá-la. No ano seguinte, a marca caiu para o nono lugar em vendas.

Em 1998, a CAOA se tornou o importador oficial da marca Subaru. As vendas da marca, antes representada por outro importador, triplicaram em menos de 1 ano.

Em 1999, foi a vez da Hyundai, que já havia sido representada por 2 outros distribuidores, mas nenhum teve sucesso. Com a CAOA foi diferente: A marca Hyundai tornou-se líder no mercado de importados com o modelo Tucson, e em Abril de 2007 foi inaugurada a primeira montadora Hyundai do Brasil, na cidade de Anápolis, GO.

Em 2006, a CAOA continua sendo o maior revendedor Ford em toda a América Latina, além de ser o importador e distribuidor exclusivo das marcas Subaru e Hyundai em todo o território nacional.