The band released their first album in 2004, but their history can be traced back to 1984, with ba**ist Jesper M. Jensen and Henrik Fevre as guitarist and vocalist forming V-AXE. The group changed their name to Graff Spee, and the line-up was completed with drummer Per M. Jensen (ex-Invocator/ex-The Haunted). Gaining some reputation in the local circles, Graff Spee released a few demos, but eventually split up in 1986 "due to creative differences".[1] Jesper and Per went on to form heavy metal band Extreme Feedback in 1987, recruiting Morten Sørensen as vocalist and Kim Olesen as guitarist. In 1989 both Jesper and Per moved to Esbjerg to join Jacob Hansen's Invocator, releasing a couple of demos and also a full length album "Excursion Demise" in 1991, before Jesper split and moved back to Aalborg. In the early 90's Jesper joined Sørensen (now on drums) in rap-metal act Geronimo, and released an EP in 1995 before the group was disbanded. These two musicians kept in contact however, and began to write new material together in a melodic power metal style.[2] After releasing an instrumental demo under the name of Seven Powers one more band member was recruited; Torben Askholm (previously in Prophets Of Doom and Northern Empire) joined as vocalist and the recording of a demo which eventually became the backbone of their debut album began. Thus "Purification" was produced during 2003 and released April 26, 2004. The album aroused a great deal of interest and delight with the press and the audience, and soon both Kim Olesen and Henrik Fevre (who had guested on their debut as both writers and musicians) were made permanent members to solidify the line-up for the next album. "A Perfect Forever" was released on September 19, 2005.[2] Few months before the band's first gig at Prog Power Europe Askholm quit the band, and Fevre took over vocal dutites for a couple of gigs. Eventually Jacob Hansen, the old friend from Invocator and also producer of the first two albums was chosen as the new singer, and the third album "Andromeda Unchained" came out August 14, 2007.[3] The album saw the band changing from the early power metal to include more prog metal elements. It was nominated for best production, best album and best artwork at Danish Metal Awards 2008 and won the latter. The year 2008 saw Anubis Gate writing their most ambitious work, the concept album "The Detached" upon a synopsis by Martin Rauff. It was released March 30, 2009 and also nominated for three Danish Metal Awards (Best album, Best cover artwork and best production) at the show of 2010. It won for Best Production - made by Kim Olesen & Jacob Hansen. It also marked the end of Anubis Gate’s obligations with label Locomotive Music.