A banda Mortal Souls foi formada no ano de 2004, depois que o guitarrista Matheus conheceu a vocalista Thayla. Após várias mudanças em seus integrantes a banda fixou-se num estilo: o gothic metal, marcado pelas guitarras de heavy metal.