No dia 19 de agosto de 1886, o pastor batista Ricardo G. Spurling com oração e lágrimas marcou uma reunião nas dependências do moinho do Barney Creek, próximo à junção dos córregos Barney e Coker na Carolina do Norte. A reunião aconteceu numa quinta-feira à noite. Não há registro de quantas pessoas participaram da reunião. O pastor Ricardo G. Spurling fez um discurso inflamado e concluiu com o seguinte convite:
Todos os cristãos, como os que aqui estão presentes, que desejarem ser livres de todos os credos e tradições feitos pelos homens, e estão dispostos a tomar o Novo Testamento, ou seja a lei de Cristo, como sua única regra de fé e prática, dando uns aos outros direitos iguais e o privilégio de ler e interpretar para si mesmos como ditar suas consciências, e estão dispostos a reunirem-se como a Igreja de Deus para realizar negócios como a mesma, venham à frente.
Oito pessoas foram à frente e deram a destra de confraternidade. A organização que acabava de nascer deveria chamar-se União Cristã. O pastor Ricardo G. Spurling ficava reconhecido como o pastor, líder e moderador da União Cristã. Seu filho Ricardo Spurling Jr, que também era ministro da Igreja Batista, foi da mesma forma recebido como membro do grupo na ocasião.
Esta reunião marca o início do movimento que em 1907 passaria a chamar-se Igreja de Deus. No início o movimento foi denominado por União Cristã, em maio de 1902 o nome foi mudado para Igreja da Santidade de Camp Creek e finalmente na Segunda Assembleia Geral, realizada em Union Grove em janeiro de 1907, por unanimidade o nome foi mudado para Igreja de Deus.

No ano de 1940 0 Reverendo J. H. Ingram missionário da Igreja de Deus nos Estados Unidos, visitou o Brasil. Ele foi o primeiro emissário da Igreja de Deus a visitar o Brasil, mas não foi possível o estabelecimento de nenhum missionário no Brasil com os contatos que ele fez.
Em 1947 o reverendo Vessie Hargrave, recém nomeado Superintendente da Igreja de Deus na América Latina encontrou com o missionário Alberto J. Widmer e a esposa dele. Eles eram da Suíça e estabeleceram sua residência no estado do Paraná, e durante a conversa que eles tiveram, o missionário Widmer expressou ao irmão Hargrave o seu desejo de unir-se com a Igreja de Deus. Em 1951 o missionário Alberto Widmer e a esposa dele foram recebidos como membros da Igreja de Deus e abriram dois trabalhos no Paraná, um em Morretes e outro em Antonina, mas em 1954 o missionário Widmer, por desentendimento com a liderança da Igreja de Deus vai renunciar a posição de missionário da Igreja de Deus e pouco tempo depois de sua renúncia o missionário Alberto J. Widmer voltou para a Suíça e as duas congregações desintegraram-se, não permanecendo ninguém com a Igreja de Deus.
No dia 26 de agosto de 1934 chegava na cidade do Rio de Janeiro a missionária Caroline Mathilda Paulsen. Ela fora enviada ao Brasil por uma igreja dos Estados Unidos chamada Igreja Evangélica Calvário Pentecostal, uma pequena igreja missionária.
A missionária Caroline M. Paulsen sentiu uma profunda convicção de que o Estado de Goiás era o local que Deus tinha escolhido para ela começar a sua missão. Juntamente com outra moça chamada Emma Miller, ela mudou para Goiás. Elas chegaram na cidade de Catalão no dia 9 de fevereiro de 1935. Ela tentou alugar um salão no centro da cidade para dirigir cultos, mas ninguém quis alugar salão para os pentecostais abrir igreja. A cidade era muito católica e fez grande oposição a ela e à mensagem pentecostal.
A missionária Mathilda Paulsen percebeu que não podia continuar liderando o trabalho aqui no Brasil, sob a direção da Igreja Calvário Pentecostal. A obra estava crescendo, necessitava de apoio que sua igreja não tinha como proporcionar. Ela buscou a direção de Deus para uma solução adequada. Assim enquanto ela estava nos Estados Unidos, escreveu para o superintendente da Igreja de Deus na América Latina, Vessie Hargrave, em San Antonio, Texas. Na carta ela mencionava a possibilidade de passar a administração do trabalho missionário que ela iniciou no Brasil, para a Igreja de Deus. O Superintendente gostou do plano, pois a Igreja de Deus ainda não tinha firmado o seu trabalho no Brasil, isto podia ser uma boa oportunidade. Em maio de 1954 ela reuniu-se com o Comitê de Missões e foi nomeada missionária da Igreja de Deus para trabalhar no Brasil.
A reunião que concluiu e oficializou a união do Calvário Pentecostal com a Igreja de Deus aconteceu no Dia 12 de março de 1955, em Campinas, Goiânia. A maioria dos ministros do Calvário estava presente nesta reunião. A Igreja de Deus, por meio desta união, estava finalmente presente no Brasil.