From 1988 to 1998, the group was called Phobia. Valhalla counted on several singers: Caroline, Mônica, Andrea Tavares from 1990 to 2000. Drummer Ariadne Souza also sang from 2005 to 2019. Bassist Michelle Godinho also sings.