Formada em Junho de 1998 pelo guitarrista Jonathan Nóbrega onde no começo fazia os vocais, o NEFELIN começou como uma banda de Heavy Metal Tradicional muito influenciada por bandas como Iron Maiden, Metallica e Judas Priest, até que depois do primeiro show com esse estilo começaram a despertar um lado bastante melódico, tendo como influência Stratovarius, Angra e Helloween, com a saída de todos os integrantes Jonathan Nóbrega assumiu as guitarras e em conjunto com Carlos Jr (Baixo), Rafael Varandas (Vocal), Antoniê (Guitarra) e Felipe Flor (Bateria), começaram então uma nova caminhada e a partir de 2001, o NEFELIN já era muito conhecido como uma banda de Metal Melódico, e começou a ganhar espaço e ter muitos apreciadores do seu trabalho, e vem trilhando desde 1998 o caminho rumo ao sonho de ter uma gravadora e ser reconhecido.
A formação atual é: Leonardo Diniz (Vocal), Jonathan Nóbrega (Guitarra), Rodrigo Souza (Guitarra), Carlos Jr. (Baixo) e Matthaus Nawan (Bateria)