A banda Valhalla iniciou sua trajetória em 1989, envolta pela proposta de fazer Death Metal agressivo e pesado, carregando desde então, uma conduta mais extrema.
Depois de registrado dois trabalhos em forma de Demo Tape a banda lançou, pelo já extinto selo Sub Way, o seu debut LP intitulado "In The Darkness of Limbo" que obteve uma grande aceitação pelo público. O resultado veio em forma de convites para shows por várias regiões do Brasil.
Devido a constantes mudanças dos componentes da banda, a Valhalla ficou desativada por algum tempo, recomeçando suas atividades em 1999 com três novos integrantes: Michelle (baixo), Caroline (vocais), Marcelo (bateria), além das irmãs guitarristas Alessandra e Adriana, na banda desde o início. Com esses novos membros (formação), a Valhalla gravou, em junho de 2001, o CD-Demo chamado "For The Might Of Chaos For The Force Inside", contendo quatro faixas. Depois disso, apresentou-se ao lado de conceituadas bandas do cenário mundial.
Após a gravação do CD-Demo, Marcelo (baterista) deixou o grupo e Rodrigo se juntou a banda para a gravar o CD “ Petrean Self”, pela Hellion Records. Com este trabalho a Valhalla tem sido amplamente reconhecida em muitos países. E devido a isso, realizou os mais importantes shows de sua história.
Caroline (vocais) e Michelle (baixo) não fazem mais parte da banda. Atualmente Mônica (vocais) e Amanda (baixo) ocupam seus lugares ao lado de Ariadne (bateria). Das “ irmãs Valhalla”, apenas Adriana continua no comando das guitarras, mantendo a tradição das músicas da banda: O Old School Death Metal.
Com essa formação a banda acaba de gravar agora em janeiro de 2009 três faixas inseridas no CD-Demo “Innerstorm“. O objetivo é divulgar a atual fase da Valhalla e mostrar que a idéia inicial prevalece: fazer death metal.
