O Ministério Pedras Vivas teve seu início em 2011, após uma conversa entre David e Paulo Júnior sobre o poder da música na propagação do evangelho de Jesus. Ambos já eram ativos no ministério de louvor da igreja Fonte da Vida e, movidos pelo chamado de formar um grupo para pregar a mensagem do Reino de Deus, começaram a estruturar o projeto. Brenda, esposa de David e ministra de louvor na igreja, logo se juntou, assim como Rodney, também ministro de louvor.
O grupo viu seu sonho se concretizar ainda em 2011 com a gravação do primeiro CD, “Na Tua Memória”. Em 2013, lançaram o álbum “Oceano de Amor”, que foi muito bem recebido, ganhando o “Disco de Ouro”. Na mesma época, participaram de programas de televisão como “Encontro com Fátima Bernardes” e “Raul Gil”, e ganharam o Troféu Promessas na categoria Melhor Ministério de Louvor. Em abril de 2015, lançaram o CD “Fornalha”, o primeiro com a Universal Music Christian Group.