Le groupe fut 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'une prestation avec ce line-up. L'année 1999 tirait maintenant à sa fin. Jean-François et Jérôme quittèrent peu après, en grosse partie à cause d'un conflit d'horaire. Mis à part quelques problèmes de line-up 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ée à la mise à jour des nouveaux musiciens, afin que tous maîtrisent les chansons. Le groupe donna un concert en décembre. La formation maintenant complète, deux autres concerts suivirent au début de 2001 et les musiciens semblent plus que jamais en bonne entente. Le groupe entra en studio de décembre à mars 2002. Ils lancèrent leur premier album au moins de juin. Apres le lancement, le groupe dû se départir de Frédéric Harrisson suite à un accord commun entre le groupe et celui-ci. Peu de temps après Olivier Bélanger joint le groupe et s'intègre assez vite. Un concert suivit en novembre. Le groupe travaille maintenant sur un éventuel deuxième album.Astral Gates donne dans le death métal mélodique et rapide, légèrement dans la même optique que certains groupes européens. Les paroles sont composées par Denis et la musique par Pierre-Luc. Les arrangements sont ensuite faits en local par le groupe. Astral Gates a joué avec plusieurs groupes connnus tels Nevermore, Opeth, God Forbid, Anonymus, Quo Vadis, Martyr, Monstrosity, Deeds of Flesh, Pyemia ...