Gaiden voit le jour en novembre 2007, sous l'impulsion d'Alex.

Deux ex-Stormblast viennent d'abord grossir les rangs : Ivan au chant et Nico à la batterie. Antho et Joe viennent compléter le line-up, respectivement à la guitare et la basse.

Le groupe a mis en boîte sa première démo en 2009 et s'est donné les moyens pour toucher un public assez nombreux.