Heir of Destiny a commencé avec David et Fred qui se sont rencontré grâce à une amie commune. Ils ont commencé a jouer ensemble et ont ensuite trouvé un bassiste, Maxime D. Cliche.

Est ensuite venu le premier chanteur Maxime G. Lamontage (Peanut), et après Patrick Leblanc sur la batterie. Finalement, Nicolas Crépault s'est joint pour compléter la formation au milieu du mois de février 2006.
Le groupe a effectué son premier concert au mois d'avril 2006.

En octobre 2006, le groupe a commencé à enregistrer son premier album, "A New Day". À la fin de l'enregistrement, dû à certaines circonstances, Nicolas ne fait plus partie du groupe et a été remplacé par Jordan Lessard.

Au millieu de l'été 2007, Peanut quitte le groupe et Heir of Destiny accueille leur nouveau chanteur, Mathieu Gagnon (Moths). À la fin de l'année 2007, David et Jordan quittent le groupe. Alexandre Martel embarque alors à la guitare et Heir of Destiny utilise les services d'un pigiste au clavier.

Source : http://www.myspace.com/heirofdestiny