A empresa nasceu por iniciativa do Sr. Aníbal Cristina em 1987 quando tinha 23 anos. Logo após a conclusão do serviço militar obrigatório, iniciou a atividade em nome individual, tendo realizado o primeiro prédio como empreiteiro geral no Lt9 na Marques de Pombal em Leiria. 
Em 1988 realizou a primeira obra pública, a escola primária das Lapas em Torres novas distrito onde mais tarde construiu também o mercado Municipal.
Em 1990, com Idalina Rodrigues, constituiu sociedade por quotas com 10 mil contos de Capital Social. Idalina fica responsável pela área Administrativa e Financeira e Aníbal lidera a área comercial e produção.

Com a integridade com que assegurava os seus serviços, a empresa tornou-se uma referência na área habitacional na zona de Leiria, onde na década de 90 realizou inúmeros edifícios de habitação. Antecipando o declínio da construção na área habitacional, em 1995 a empresa entrou no mercado industrial de forma a sustentar o seu crescimento, não dependendo exclusivamente de um mercado.
Realizou a sua primeira obra industrial para a empresa ROCA Cerâmica em Leiria, construindo 22.000m2 num tempo record de 45 dias, lançando a empresa definitivamente para este mercado que florescia em Portugal, fruto do clima económico favorável ao investimento estrangeiro e ao desenvolvimento verificado com a entrada da na União Europeia. 
Em 1999 foi galardoada pela primeira vez com o prémio PME Excelência, premio que viria a repetir em anos consecutivos e que espelha a orientação estratégica e financeira da empresa.

Se a década de 90 foi o início da sua caminhada, a década seguinte foi de consolidação da sua posição no mercado, com o aumento do quadro técnico, investimento em equipamento, instalações, aprimoramento da imagem da empresa e criação da marca AOC e obteve-se a certificação de qualidade tendo sido uma das primeiras empresas PME da área da Construção.
De facto em 5 anos, de 2000-2005 a empresa duplicou o volume de faturação, passando de 10.000.000 para 20.000.000€ faturados, resultado de um crescimento de 20% ao ano. Em 2005 foi reconhecida pela revista EXAME como a melhor PME na área de construção a nível nacional. 
O forte crescimento destes anos abriu portas em 2006 à primeira abordagem internacional da empresa com a sucursal em Espanha e o investimento na metalomecânica para responder à grande demanda deste serviço nas obras de armazéns e parques industriais.

Com o abrandamento da economia e o declínio acentuado no setor da construção desde 2007 – o número de empresas reduziu para um terço em Portugal - a AOC otimizou os seus recursos e processos de forma a aumentar a sua performance com menos custo e entrar em novos mercados de trabalho – França e Moçambique.
Segue-se em 2011 a execução de 3 silos de aparas de madeira para a Stora Enso na Suécia, 2012 duas instalações indústrias em Israel e 2013 com um parque industrial para a Colômbia. 
Com a recuperação dos mercados e o aumento da procura de construção em Portugal - com um setor debilitado pela crise - a AOC conseguiu estar à altura e entre 2016-2019, alcançar os melhores resultados da empresa faturando em 2019 um valor acima de 35 milhões.

O início da década de 20 teve tanto de desafiante como de marcante para a AOC. As circunstâncias mundiais, económicas e geopolíticas que se faziam sentir, levaram a um notório abrandamento nos licenciamentos e adjudicações, a uma ascensão dos preços das principais matérias-primas e a um aumento do custo de mão-de-obra. Apesar disso, a AOC conseguiu manter a sua tendência de crescimento do seu Volume de Negócios. Em 2020, inaugurou-se a nova sede, o AOC BUSINESS CENTER, um espaço de trabalho que tem como objetivo elevar a relação entre trabalho e lazer, proporcionando a todos os utilizadores o conforto de trabalhar num ambiente descontraído e informal. 
Em 2021, para fazer face às oscilações no setor, houve a decisão de regressar ao mercado habitacional, com incidência na região do Algarve, abrindo um escritório em Quarteira para haver uma melhor resposta às obras nesta região. 
No ano de 2022, a AOC reforçou as suas valências e passou a estar registada na ANEPC para comercialização, instalação e manutenção de equipamentos e sistemas de SCIE.
Com a necessidade de as empresas se ajustarem às novas tecnologias para manterem a sua eficiência e posição no mercado, em 2024 a AOC deu um passo significativo rumo à modernização e otimização dos seus processos: o desenvolvimento da APP AOC. Esta aplicação veio ajudar na informatização e digitalização de processos de obra, reduzindo o papel e a intervenção humana no processamento de dados. Foi idealizada para garantir um controlo da empreitada mais rigoroso e a obtenção de registos precisos, que permite à organização tomar decisões com maior eficácia e eficiência.
Reconhecendo a importância de alinhar as nossas estratégias e projetos aos Objetivos de Desenvolvimento Sustentável (ODS) e às melhores práticas ambientais, estamos a trabalhar afincadamente na implementação de medidas alinhadas aos ODS da ONU, que irão guiar as nossas ações para um impacto positivo em questões ambientais, sociais e económicas e no processo de obtenção da Certificação SGSST (Sistema Gestão, Segurança, Saúde no trabalho 45.0001) e SGA (Sistema Gestão Ambiental 14.0001), um marco que irá garantir que os nossos projetos e operações estejam em conformidade com as mais rigorosas normas de sustentabilidade.
Por fim, a integração da Nova Geração AOC na administração veio confirmar-nos que temos um futuro promissor, sempre com foco na satisfação dos nossos stakeholders.