A AEO nasceu em Óbidos em 1989. Inicialmente dedicava-se exclusivamente à exploração e ao mapeamento de grutas, sobretudo na região Oeste.

Ao longo dos anos da sua existência, a AEO tem vindo a diversificar o seu portfólio de projetos e atividades. Atualmente é uma referência na formação de Futebol em Óbidos, tem presença em diversos mercados medievais com o projeto "Guarda do Alcaide de Óbidos", organiza campos de férias, e outras atividades pontuais.