A história da Editora Aleluia remonta ao início dos anos 70, com a publicação do Jornal Aleluia. Em janeiro de 1972 circulou a primeira edição do jornal. Em outubro de 72, o segundo número foi editado em Maringá, PR.

A regularidade na publicação do Jornal Aleluia (periódico da Igreja Presbiteriana Renovada do Brasil) começa a partir de fevereiro de 1974, quando o professor Joel Ribeiro de Camargo assume a responsabilidade de dirigir o Jornal. 

Em 1978, Joel Camargo foi convidado para dirigir o Seminário e Instituto Bíblico de Cianorte. Em janeiro daquele ano, mudou-se para Cianorte, PR e a redação do Jornal foi com ele. Naquela época, o Jornal Aleluia era impresso numa gráfica de Maringá, PR. 

Por causa das dificuldades para compor e imprimir o Jornal, em 1978 foi comprado o primeiro equipamento da Editora. Era uma Composer IBM, que chegou em 5/6/78. 

No segundo semestre daquele ano, a Editora Aleluia (então chamada de Junta de Publicações) passou a publicar sua revista de estudos bíblicos para Escola Bíblica Dominical.  A primeira edição abordou o tema: “As bases da renovação espiritual”. Este foi o marco do nascimento da Editora Aleluia.

Embora a redação do Jornal Aleluia fosse instalada em Cianorte, a impressão era feita em Maringá. A inflação galopante, a distância, o fato de o jornal só poder ser impresso à noite e outras tantas dificuldades levaram a pensar na compra de máquinas. 

Em 19 de outubro de 1978 foi adquirida a primeira impressora offset. Era uma Ricoh, um equipamento tão pequeno que viera no porta-malas do carro: apenas uma impressora de mesa e uma gravadora de chapas.