Quando tinha 15 anos de idade, Edu Pereira teve uma experiência com Deus que o fez escrever sua primeira composição, a música “Deus é Maior”, que chega hoje às plataformas digitais. Na época, o grupo de louvor da igreja, que era composto por ele e mais três jovens, recebeu um convite para tocar em outra igreja no bairro vizinho. Ao voltarem para casa, havia um trecho com pouca luz e eles viram algumas pessoas que estavam na escuridão, entregues aos seus vícios…
Essa imagem impactou Edu Pereira, que começou a orar, questionar a Deus do porquê daquilo: “será que aquelas pessoas poderiam ser libertas?”. Nesse momento, ele pegou o violão e começou a tocar a melodia e chorar diante de Deus. Em sua mente surgia a dúvida: "será que o problema dessas pessoas é tão grande assim?". Em resposta, veio em seu coração a canção “Deus é Maior”.