A UMADENE foi fundada na cidade de Campina Grande-PB, em 1º de Agosto de 1985, pelos pastores João Batista da Silva, José Leôncio da Silva, Antonio Fernandes das Chagas, Isaac Martins Rodrigues, Francisco Pacheco de Brito, José Apolônio da Silva, Demerval Lopes de Cerqueira, José Rodrigues Sobrinho, Severino Alves de Almeida, José Deusdedith Farias, Manoel Pereira de Lima e Antonio Ferreira da Silva.
A UMADENE é atualmente composta por 15 Covenções Estaduais:
-COMADAL-AL
-COMADALPE-PE
-CONADEPE-PE
-CEADEP-PI
-CEMADERN-RN
-CONEADESE-SE
-CONFRAMADEB-BA
-CEADEB-BA
-COMEAD-CGPB
-COMADEP-PB
-CIMADEC-CE
-CONADEC-CE
-CONFRADECE-CE
-CEADEMA-MA
-COMADESMA-MA
Fonte: Blog do Pr. Altair Germano