A Igreja ULEAAD surgiu do impulso ao cumprimento de uma missão.
O Apóstolo José Roque Santos Pereira e a Bispa Damares Sala O Pereira, fundadores desde 27 de janeiro de 1993, assumiram que havia um chamado  específico de Deus e isto demandava organização (estrutura), mas também  política (estilo ou forma de operar a nova igreja). Isto imprimiu uma  característica na identidade da nascente igreja, ou seja, o seu jeito de ser e de agir. No início funcionava como uma equipe de missões dentro de outras  denominações ajudando outros pastores nas áreas do evangelismo e da música.