Anubis Gate est un groupe danois fondé en 2001 par Jesper M. Jensen et Morten Sørensen à Aalborg. Lorsque le groupe a eu assez de pièces pour un album complet, ils ont décidé de visiter le Hansen Studio au Danemark, sous la supervision de Jacob Hansen, qui est un ancien collègue de Jesper dans le groupe Invocator. En 2003, leur premier opus "Purification" est enregistré avec la participation de Kim Olesen a la guitare et au clavier et de Henrik Fevre au chant. Cet album traite principalement de combats contre des démons et ce, à un niveau psychologique. Anubis était le nom d'un Dieu dans la mythotogie de l'ancienne Égypte qui dérivait les âmes mortes de l'outre-monde vers le royaume d'Osiris. Lors du printemps 2003, Anubis Gate sont entrés en contact avec la compagnie Intromental Management pour la promotion de leur album et au début Novembre ils ont signé un contrat avec la compagnie de disques allemande/espagnole Locomotive Music pour une sortie européenne. Cet album a été mis en vente en Europe et aux États-Unis. En 2004 et 2005, ils décident de sortir un nouvel album et les membres précédemment invités (Kim et Henrik) deviennent des membres permanents de Anubis Gate et participent a l'écriture des nouveaux morceaux. Cet album est plus varié que "Purification" au niveau du matériel et du tempo. Ils ont encore choisi Jacob Hansen comme producteur et le resultat est la! "A Perfect Forever" sort finalement en 2005.