Не смотря на то, что официальной датой создания датского progressive metal коллектива "Anubis Gate" и стоит считать 2003 год, тем не менее участники коллектива уже имели внушительный опыт совместной работы в иных музыкальных коллективах и проектах начиная с 1984 года.

Дебютный лонгплей "Purification" от группы "Anubis Gate", записанный в составе: Torben Askholm (вокал), Morten Sorenson (барабаны) и Jesper M. Jensen (гитара, бас, синтезатор), а так же при участии "гостей": Kim Oleson (гитара, синтезатор), Henrik Fevre (вокал) и Jacob Hansen (гитара), увидел свет весной 2004 года.

С выпуском очередного студийного альбома музыканты "Anubis Gate" не заставили себя долго ждать и уже осенью следующего года на прилавках музыкальных магазинов красовался "A Perfect Forever", который был записан при участии Kim Oleson (гитара, синтезатор) и Henrik Fevre (вокал, бас) уже на правах полноправных участников группы.

За несколько месяцев до участия "Anubis Gate" в гастрольном туре "ProgPower Europe", состав коллектива покидает вокалист Torben Askholm, в связи с чем его обязанности временно возлагаются на плечи Henrik Fevre. Спустя некоторое время, на должность вокалиста "Anubis Gate" заступает не без известный музыкант и продюсер Jacob Hansen, который уже был знаком музыкантам по совместной работе в рядах modern thrash metal коллектива "Invocator" и как продюсер их первых двух работ.

Третий лонгплей "Andromeda Unchained" от группы "Anubis Gate" поступил в продажу в августе 2007 года. Именно с данного альбома в звучании коллектива и стало прослеживаться движение музыкантов от традиционного power metal в сторону progressive metal. Пластинка помогла стать коллективу участником ежегодной музыкальной премии "Danish Metal Awards 2008" в номинациях "Лучшая продюсерская работа", "Лучший альбом" и "Лучшее оформление альбома".

В 2008 году коллектив "Anubis Gate" приступает к работе над концептуальным альбомом "The Detached", который был издан в марте 2009 года. Музыканты вновь побывали на "Danish Metal Awards 2010", но на этот раз покинули ее не просто номинантами, а победителями в номинации "Лучшая продюсерская работа". Альбом стал заключительным в истории сотрудничества группы с лейблом "Locomotive Music".

В 2010 году музыканты "Anubis Gate" приступили к написанию материала для своего пятого студийного диска. Когда работа уже была практически завершена, Jacob Hansen не приятно удивил участников группы своим решением покинуть ее состав. Тем не менее, проблема вскоре была решена. Обязанности вокалиста взял на себя басист Henrik Fevre.

Одноименный альбом от "Anubis Gate", продюсером которого выступил Kim Oleson, на этот раз, в одиночку, увидел свет в сентябре 2011 года благодаря американскому лейблу "Nightmare Records". Впервые в истории группы с альбома был выпущен сингл "Golden Days" и видеоклип для него.

В 2012 году группа "Anubis Gate" вновь принимает участие в гастрольном туре "ProgPower Europe", но на этот раз уже в качестве со-хэдлайнера. В течении года из состава "Anubis Gate" выбыли два оригинальных участника Jesper M. Jensen и Morten Sørensen, места которых вскоре заняли Michael Bodin (Third Eye) и Morten Gade Sørensen (Pyramaze, Wuthering Heights), соответственно.

В апреле 2014 года музыканты "Anubis Gate" представили шестой студийный лонгплей "Horizons", который получил высокие оценки от музыкальных критиков и восторженные отзывы поклонников.