Na segunda metade do ano de 2003, quatro amigos com gostos musicais em comum decidiram formar uma banda. Foi aí que surgiu a Black Verses , com Rafael Souza nos vocais, Robson Maciel nas Guitarras, Flavio Fearn no Baixo e Tiago Morgado na batera. Após várias mudanças, a banda veio se estabilizar no final de 2005, com a seguinte formação:
Rafael Souza - Vocais
Flávio Fearn - Guitarras
Welton Cavalcante - Guitarras
Moisés Nascimento - Baixo
Douglas Cabral - Bateria
Com essa formação lançam seu primeiro EP chamado: \"Our Lost Eternity\", completamente independente. Logo após o lançamento, a banda foi convidada a tocar em diversos eventos, incluíndo um show com a banda mineira Silent Cry e Imago Mortis, ambos no mesmo ano de 2006. Em 2007 ainda tocaram no maior festival de Rock n Roll de seu estado, o Quartel do Rock. O festival contou ainda com participação de bandas como Silent Cry, Malefactor e Atheistic, grandes nomes do Metal Nacional. De lá pra cá, a banda acumulou composições e está se preparando lançar seu Debut em breve.