No dia 11 de novembro do ano de 1939 às 10:30h chegaram a cidade de Manaus no Brasil os Missionários Harland Edwin Graham e Hazel Evelyn Rader Graham enviados pela The Church of the Side of the Road (Igreja da Beira da Estrada) da cidade de Seattle nos EUA.
Foram enviados pelo pastor Ralph J. Sander ao Cônsul do Brasil em San Francisco – Califórnia,o Sr. Alfredo Polzin, apresentando-os como missionários. Chegando ao Brasil deveriam entrar em contato com o superintendente da Sociedade Bíblica Britânica o Sr. Harold Moro que recomendou um contato com um casal de membros da Igreja Batista Regular que os recebeu hospedando-os em sua residência durante um período de seis meses, ensinando-lhes um pouco da língua portuguesa e ainda ajudando-os a conseguir uma casa para alugar na rua Alexandre Morim em Manaus.
Foi neste período que Harland e Hazel Graham conheceram alguns membros da Assembléia de Deus (inclusive os missionários fundadores daquela denominação) que os receberam, contribuindo para o aprendizado da língua, costumes e cultura, bem como os trabalhos realizados por aquela denominação nos bairros e cidades vizinhas de Manaus. Nesse mesmo ano chegam a Manaus vindos do Canadá o casal de missionários: Ethel Wesley Matson e Harold Wesley Matson para auxiliar Harland e Hazel Graham.
Iniciaram os trabalhos de evangelização e discipulado sozinhos, organizaram um templo no ano de 1941 e realizaram o primeiro batismo em terras brasileiras no ano de 1942.
Harold Matson viaja a convite para Natal/Rio Grande do Norte no ano de 1945, logo depois chega Harland Graham e sua esposa, Hazel Graham. No dia 25 de junho de 1949, organiza em Natal a Missão evangélica Pentecostal do Brasil. O início da MEPB em Natal, foi responsável por transformações nas igrejas desta cidade quando leva para Natal grandes tendas de lona para conferencias de avivamento com um Pastor americano da Igreja do evangelho Quadangular ( Pr. Eugene Stubbs)Logo depois a Igreja expandiu-se para o interior do Estado, passando para João Pessoa em 1950, logo depois para Fortaleza em 1955 e finalmente Recife em 1963. Em todos os Estados por onde passou o início das atividades fora marcado pela armação de tendas.
A MEPB possui dois grandes seminários: em Fortaleza (Seminário pentecostal do Ceará) e outro no Rio Grande do Norte (Centro de Treinamento Teológico Harland Graham). Ainda uma escola de ensino fundamental em Natal (A SEARA) e o Orfanato Lírio do Vale na cidade de Macaíba/RN. (SOUSA - 2007), enfatiza em seu livro que esta é a terceira igreja pentecostal histórica a chegar no Brasil na primeira onda do pentecostalismo (FRESTON - 1997). Estando nesse primeiro grupo por ordem de chegada: Igreja CONGREGAÇÃO CRISTÃ DO BRASIL, ASSEMBLÉIA DE DEUS E MISSÃO EVANGÉLICA PENTECOSTAL DO BRASIL. Igrejas que não surgiram de rupturas, mas sim, apartir de evangelismo de seus misionários. fonte: Missao Evangelica Pentecostal do Brasil do AM