Anubis Gate lançou seu primeiro álbum no início de 2004, mas sua história remonta até 1984, com o baixista Jesper M. Jensen e Henrik Fevre e Henrik como guitarrista e vocalista formando V-AXE. O grupo mudou seu nome para Graff...