Nascido em 2 de julho de 1970, no Rio de Janeiro, o Pr. Márcio Alexandre Pereira é filho do Pr. Clóvis José Pereira e de Edna Renato Pereira.
Nascido e criado na 1ª Igreja Batista de Inhaúma, participou desde cedo de vários ministérios, dentre os quais os Juniores e os Embaixadores do Rei, tendo sido líder de Adolescentes e líder de Jovens. Além disso, envolveu-se com a música no culto, por ter aprendido piano aos 12 anos de idade. Desta forma, também participou do coral desde cedo. Foi discipulado pelo memorável pastor batista, Carlos César Novaes. Apesar de tais privilégios, se desviou aos 17 anos, retornando ao caminho da Vida aos 19 anos de idade.
Conheceu sua futura esposa, Andréia, aos 15 anos, iniciando seu namoro aos 16 anos e casando-se com 21 anos de idade, em 7/12/1991.
Tão logo se casaram, foram enviados à 1ª Igreja Batista de Boston. Depois de algum tempo, se mudaram para outro estado, Connecticut, onde passaram a freqüentar a Igreja Assembléia de Deus Emanuel. Em 1992 foram enviados para implantar a Igreja Assembléia de Deus em Naugatack, naquele estado.
Cursou Teologia no Seminário Alfa e Ômega e no Friends International, ambos em Connecticut. Foi professor de Teologia do Friends International por um ano e meio.
Em 1994 fez parte da implantação da Igreja Assembléia de Deus Emanuel, na cidade de Bridgeport, onde foi líder de louvor e professor de EBD. Em dezembro de 1994 foi ordenado ao Ministério Pastoral, junto com sua esposa. Muito ativo naquela igreja, foi líder de jovens, líder de louvor, líder de EBD e líder de Casais.
Em 1997 retornou ao Rio de Janeiro, quando a Igreja Assembléia de Deus em São Cristóvão o enviou a pastorear a igreja em Bonsucesso.
Neste mesmo ano de 1997 iniciou seu mestrado na EPOE, mas sem concluí-lo.
Em 1998 retornou a Bridgeport, e a seguir foi enviado para implantar a Igreja Assembléia de Deus em Darien (Connecticut).
Em 2001 foi enviado para implantar a Igreja Emanuel em Mount Vernon.
Em 2005 foi enviado com sua esposa ao Rio de Janeiro para assumir a Igreja Emanuel na Barra da Tijuca, onde ficaram até agosto de 2007. Neste período, a Pra. Andréia foi lecionar no colégio que os filhos do Pr. Martinho Lutero Semblano estudavam e, assim, logo conheceu a Mss. Claudia Keller, com quem estabeleceu laços de amizade. Entretanto, quando a Pr. Andréia mencionou que seu marido pertenceu à Assembléia de Deus de São Cristóvão – de onde viera o Pr. M. Lutero – logo se estabeleceu um encontro entre ambos e, assim, iniciou-se um vínculo de amizade entre ambos.
Ao final de 2007 os pastores Márcio e Andreia retornaram para a igreja em Bridgeport e, quase um ano depois, no segundo semestre de 2008, tempo depois de desligar-se da denominação que fizera parte, através de um amigo comum, foi reestabelecido o contato com o Pr. Martinho Lutero, quando, após período de oração e conversas mútuas, entenderam ser a direção de Deus que o pastores Márcio & Andréia não caminhassem sós, mas se integrassem ao Ministério da Igreja de Nova Vida da Tijuca.
Então, em 22 de novembro de 2008, o Pr. Martinho Lutero Semblano pregou no culto de inauguração da Igreja de Nova Vida de Nova York, em Mount Vernon, oficializando-os como pastores adjuntos do Ministério. Na mesma viagem, em 15 de novembro, foi iniciado o núcleo da Faculdade de Teologia Wittenberg em Nova York com um curso de extensão em Arqueologia Bíblica lecionado pelo Pr. Martinho Lutero, estabelecendo o Pr. Márcio Pereira como vice-reitor daquela unidade.