[1] The band released their first album in 2004, but their history can be traced back to 1984, with bassist Jesper M. Jensen and Henrik Fevre as guitarist and vocalist forming V-Axe.
Gaining some reputation in the local circles, Graff Spee released a few demos, but eventually split up in 1986 "due to creative differences".
[2] 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 the early 1990s, Jesper joined Sørensen (now on drums) in rap-metal act Geronimo, and released an EP in 1995 before the group was disbanded.
Luckily Anubis Gate had a replacement within the band; bass player Henrik Fevre, who did backing vocals and the occasional lead on recent albums.
The self-titled album was released 13 September 2011 and for the first time in the band's history it was accompanied by a single and a video for Golden days.
Anubis Gate was engaged to perform their first US gig on 11 September 2015 at the Prog Power Festival in Atlanta, but had to cancel due to health problems within the band.
In September 2016, the band released a limited box set called Orbits, containing the long out of print first four albums plus a double rarities bonus disc.
As a counterweight to its predecessor the album was aptly named Covered In Colours, containing tracks that the members were greatly inspired by in their youth, careers and by contemporaries.
One month later a new deal with Dutch label No Dust Records was signed, and a date for the release of "Interference" was set to June 2, 2023.