A banda começou em 2005, quando cinco jovens da paróquia de Cristo Operário, em Salvador resolveram se unir para tocar em algumas adorações.Como alguns eram crismandos, o tempo foi passando e os jovens começaram a ser mais ativos nas adorações e também nas missas. Surgiu então a banda Shalyah, banda que vem galgando seu espaço mostrando um trabalho alegre e divertido tentando mostrar a todos os jovens que é possivel ser feliz sendo jovem católico e cristão. A banda possui um "cardápio" variado que vai desde o pop ao axé e o pagode. Com composições próprias, a banda tenta se lançar indo em busca da gravação do seu promeiro cd.