Le groupe rimouskois Astral Gates a été fondé en septembre 1998 sous le nom de Beyond Stars. À l'origine, la formation était composée de Jean-François Bourque à la voix et à la basse, de Jérôme Parenteau à la guitare et de Pierre-Luc Demers, aussi à la guitare. Le batteur Charles Tremblay-Laroche s'est joint au groupe quelques mois plus tard. Six mois après, Beyond Stars devint Astral Gates. Le groupe ne donna qu'un concert avec cet alignement. L'année 1999 tirait maintenant à sa fin, Jean-François et Jérôme quittèrent peu après. Mis à part quelques problèmes d'alignement qui survinrent, 2000 fut une bonne année pour Astral Gates, étant donnée l'arrivée du guitariste Frédéric Harrisson en janvier, du bassiste Carl Deschênes à la fin du printemps et du chanteur Denis Couillard à la fin de l'été. Le reste de l'année fut consacré à la mise à jour des nouveaux musiciens. Le groupe donna quelques concerts par la suite et entra en studio en décembre 2001. Ils lancèrent leur premier album au mois de juin, "World's Covenant". Après le lancement, le groupe dut se départir de Frédéric Harrisson. Peu de temps après, Olivier Bélanger joint le groupe. Un concert suivit en novembre. Puis, le groupe commença à travailler sur un éventuel deuxième album. Quelques concerts eurent lieu avant qu'Olivier quitte le groupe en juin 2003 pour laisser sa place à Mathieu Sirois, ex-guitariste de WASTE.
Puis, en 2004, ce fut au tour de Carl de quitter le groupe. Il fut remplacé par Simon Durette. Le groupe signa par la suite quelques nouvelles pièces avant d’accueillir Mathieu Duguay qui prendra définitivement la place de Mathieu Sirois. Le groupe est présentement en préparation pour son deuxième album qui devrait voir le jour en 2006.
Le style musical d'Astral Gates donne dans death métal mélodique à la sauce thrash européenne. Les paroles sont composées par Denis (Couillard) et la musique par Pierre-Luc (Demers). Le groupe travaille ensuite sur les arrangements. Astral Gates a partagé la scène avec des groupes tels Nevermore, Opeth, God Forbid, Anonymous, Cryptopsy, Quo Vadis, Martyr, Monstrosity, Deeds of Flesh et Pyemia.