Immortal was formed by bassist/vocalist/drummer Abbath Doom Occulta (Olve Eikemo) and guitarist Demonaz Doom Occulta (Harald Nævdal) in 1991 in Bergen, Norway. The core duo was joined by a string of drummers who typically lasted for one album and were often hired for touring purposes only while Abbath took care of the drumming on albums. This was until they settled on Horgh (Reidar Horghagen) for their fourth album "Blizzard Beasts" in 1996 and the duo became a trio.
In 1997, after the release of "Blizzard Beasts" Demonaz developed a tendinitis to his arm, which led to him being no longer able play guitar in the style required to perform with Immortal. At this point Abbath changed from bass to guitar and also became the main songwriter in the band. Demonaz however remained a full member of the band and focused on writing the lyrics and managing the band.
Following the release of "At The Heart Of Winter" in 1999, Iscariah (Stian Smørholm) joined the band to handle the bass on tours.
In 2003 Immortal split up, but was reformed in 2006 and the band started to perform live again in 2007. This time the live bass was played by Apollyon (Ole Jørgen Moe).
In September 2009 Immortal released their eighth, and so far the last album "All Shall Fall".
In December 2014 it was reported that the three band members (Eikemo vs. Nævdal/Horghagen) had ended up in a legal feud over the rights for the Immortal band name.
In March 2015 Abbath made an announcement that Immortal was put to rest for the time being and he would continue making music and performing as "solo" artist using his own name, Abbath. In August of that year, Demonaz and Horgh announced that they were continuing Immortal on their own.