A banda foi formada em 2006 pelo vocalista Renée Costa, juntamente do guitarrista João Paulo. O Pureless Divine iniciou seu estilo musical como metal melódico e logo em seguida sofreu ramificações e alguns membros deixaram a banda. Então, resolveram mudar o estilo e o nome da banda, chamando-se Eternal Subordination e tocando Death metal melódico, estilo esse que não obteve muito sucesso e, depois de quase 7 meses na inativa, a banda retorna ao nome Pureless Divine com uma nova formação e tocando um metal épico agressivo, pesado e bem medieval. Atualmente a banda está terminando o processo de composição e seleção de músicas para o reprtório, além da gravação do primeiro album entitulado "Firesparks For Freedom" que será gravado em breve;