Criada em junho de 2004, a AAAC surgiu para formalizar o trabalho em prol dos animais, que já vinha sendo realizado, de maneira independente, pelos seus membros fundadores.
O primeiro desafio da AAAC foi a luta contra o sacrifício de animais, anunciado pelo então recém criado Centro de Controle de Zoonoses de Colatina.
Conscientização da população para a posse responsável dos animais, controle populacional através da esterilização e campanhas de adoção são os dogmas defendidos pela AAAC.
Convencer o poder público de que o sacrifício de animais é método cruel e indigno, além de não resolver, na pratica, o problema da superpopulação de cães e gatos, foi a primeira batalha da AAAC.
Garantir que a Declaração Universal dos Direitos dos Animais seja cumprida é o objetivo permanente da Associação Amigos dos Animais de Colatina.