A Assembleia de Deus Ministério de Madureira em Uberlândia iniciou-se em 25 de fevereiro de 1984, com um culto evangélico, realizado na Rua C.69, nº 139, Bairro Luizote de Freitas-II. Foi plantada pelo pastor Luiz Gonzaga de Medeiros, pastor presidente da Igreja Evangélica Assembleia de Deus Ministério de Madureira em Carapicuíba-SP, com sede-interestadual situada na Rua Adolfo Gebauer, 110, Centro, Carapicuíba-Sp. Em 18 de dezembro de 1999, por determinação da CONAMAD e em decorrência do falecimento do Pastor Luiz Gonzaga de Medeiros se deu a emancipação da Assembleia de Deus Ministério de Madureira em Uberlândia.
Nasceu assim o campo de Uberlândia. A CONAMAD, em 18 de dezembro de 1999, empossou o Pastor Marcondes Nascimento como Pastor Presidente da Assembleia de Deus Ministério de Madureira em Uberlândia. O campo de Uberlândia, em 18 de dezembro de 1999, era composto por (quatorze) igrejas, sendo 11(onze) em Uberlândia-MG e 3(três) em Uberaba-MG. Na época, o campo tinha poucos recursos financeiros, igrejas pequenas, inacabados e com pouca estrutura para receber os irmãos. O Pastor Marcondes Nascimento e sua esposa Pastora Miriam Ester Gonçalves Nascimento sempre tiveram um grande amor pela obra de Deus, decidiram investir recursos próprios (ele empresário e ela professora) para expandir o campo de Uberlândia.
O Pastor Marcondes Nascimento passou a ampliar e reformar as igrejas plantadas; motivou a diretoria e membros que unirem esforços em prol do crescimento campo; plantou novas igrejas nas regiões do triângulo mineiro, sudoeste goiano e norte de São-Paulo-SP. A graça de Deus, a intrepidez do Pastor Marcondes Nascimento e a unidade da diretoria e membros do campo, resultaram em um crescimento extraordinário, de modo que a Assembleia de Deus Ministério de Madureira, em 2020, constava com 38 (trinta e oito) igrejas plantadas, a maioria templos próprios e infraestrutura adequada. O Pastor Marcondes Nascimento, em 26 de julho de 2020, veio a óbito, vítima do COVID-19. Em decorrência do falecimento do Pastor Marcondes Nascimento, foi realizada, em 06 de agosto de 2020, a Assembleia Geral Extraordinária para decidir sobre a posse do novo presidente do campo. A AGE foi presidida pela Comissão de Posse e Reforma do Estatuto, designada pela CONAMAD e CONEMAD-MG e tendo por presidente da comissão o Pastor Samuel Gonçalves.
Foi dado posse ao Pastor Adriel Gonçalves Nascimento e Pastora Marcela Aparecida Duarte Oliveira Nascimento como Pastores Presidentes da Assembleia de Deus Ministério de Madureira em Uberlândia. Atualmente, a Assembleia de Deus Uberlândia – Ministério da Madureira, continua trabalhando com mesma visão dada por Deus ao Pastor Marcondes Nascimento, plantando novas igrejas, hoje composta por 52 (cinquenta e dois templos), desenvolvendo trabalhos sociais e educativos aos seus membros e congregados.