A Lost Valley foi formada em Fortaleza no final de 1996. O sonho dos fundadores, Giovanni Sena e Alessandro Vasconcelos, era de criar uma banda de Heavy metal que pudesse combinar a influência e estilo de cada músico.
A primeira formação não durou muito tempo. Alessandro Vasconcelos (Voz), Marcelo Roncy (Guitarra) e Jancen (Bateria) foram subistituidos por Nelson Neves, Pilho e Mario Miranda respectivamente, e para completar o time, David D. Sampaio assumiu os teclados. Depois de alguns meses o vocalista Nelson Neves não mais podia acompanhar a banda e logo foi substituido por Rildevar Silva, Depois dessa ultima mudança, a banda se firmou e começou sua jornada.
A banda chegou a Lançar a demo "Trail of Waters" e logo depois foi lançado o CD demo "Under the Holy Rain" com duas musicas.

um pouco de informação sobre essa incrivel banda, que lotava shows em Fortaleza, Terezina, Mossoró.