De Piabetá, distrito de Magé, no estado do Rio de Janeiro, a banda, começou em 1998, como banda secular, realidade diferente do que fazem agora. O pai de um dos fundadores da banda tinha um grupo de pagode, o Copa e cozinha. Daí, formaram o Copa e Cozinha Junior. Como caminhavam na Igreja, viram que não era a deles e formaram um ministério de música. No inicio, Jean na bateria, João na guitarra, Leandro na percussão. Após algum tempo, a formação atual?.
Cristo Vive, o 1º nome. Depois de outros, acharam bonito e colocaram Medjugorje. Como já existia um ministério com esse nome, mudaram. Daí, Frutos de Medjugorje.