In the summer of 1987, Kenneth and Ronny Sorkness met Gylve "Fenriz" Nagell for the very first time. Gylve had just moved into the neighborhood where the Sorkness brothers had their summerhouse. This young "lad" had the same taste in music as these two "metal-heads", and soon found out that they were tuned into the same frequency. Gylve had enough music equipment to start a band and he also had plans to start a band for a long time. After a while they started the band VALHALL. Kenth Robin Olsen, a class mate of Kenneth, joined in. The following years was characterized by hard work, rehearsing and recording. Already in 1988 their first demo saw the light and was titled Castle Of Death. The music style was a kind of thrash metal with black metal sound. Shortly after, they recruited Lars Brede Jensen on guitar who was also a childhood friend. VALHALL continued to rehearse in Gylve's basement. In 1989 was a new demo released, it was entitled Amalgamation. The style was a kind of hardcore/funcore. But one day in 1989 Gylve left VALHALL to concentrate on his commitment with Darkthrone. A demo was released in 1991 Pagan Token on which Gylve stepped in as a session drummer.
The years from 1989 to 1993 was a period with many changes of band members. Thomas Berglie (Khold) in 1989. Erik Lancelot (Ulver), replaced Thomas in the spring of '92. Erik left the band, and K. J. Lervåg (Paradigma) became the new drummer. Even Kenth Robin and Lars Brede left. But in the spring of '93 Gylve called and asked if he could join VALHALL again and things got started. The summer of '93 was used to rehearse new songs and auditioning for lead guitarists. Geir Kolden was recruited on rhythm guitar. After a short while Frode Malm was recruited on lead guitar. One good thing came out of this period. VALHALL got their own style inspired by doom metal bands like Saint Vitus, Candlemass, Trouble, Sleep, and other.
In November '93 VALHALL went into studio for the first time to contribute on a sampler called The Reincarnation Of The Sun. In 1995 was VALHALL's first album Moonstoned released on the legendary Metallion's label, Head Not Found. After this album Frode was given the boot and Robin was back. A couple of years followed with playing live and spreading the name. Frank Wanberg joined the band on synth/organ. The CD Heading For Mars was released in 1997. Then in the summer Geir left the band and Frank was VALHALL's new man on lead guitar.
In the year 2000 VALHALL recorded the Red Planet album and has waited for the right opportunity to release this album. Their time is now. Philip H. Anselmo enjoys VALHALL's music and wants to release the album on his recently established recording company Housecore Records. "We are excited about this and looking forward to this with great pleasure" said the spokesman of VALHALL, Ronny. He also said, "Housecore is a company close to Valhall's heart". Like they say: "The main goals with Housecore Records are obvious: This is music for the real complete true fan of the underground. The basics of H.C.R. are the releasing of real music, first and foremost. Our main goal is to put more of the power and money into the hands of the artists creating the music, while being on an independent label, sans all the bullshit" -Housecore Records.