Le groupe power metal mélodique Dignity a été créé à l'automne 2006 à Vienna en Autriche par le batteur Roland Navratil et le claviériste Frank Pitters. À ce moment, Roland était membre du groupe Edenbridge, où il a participé à cinq albums studio et un disque live. Par la suite, Martin Mayr et John Boy Bastard se sont ajoutés à Dignity. Martin et Frank se connaissaient depuis quelques années, puisqu'ils jouaient dans Invictus (Autriche) et le groupe a enregistré une démo en 1999. Pendant l'hiver, Dignity prépare des pièces et il enregistre sa première démo.
En avril 2007, les pièces pour l'album “Project Destiny” sont prêtes et il se met à la recherche d'un chanteur. Roland quitte Edenbridge pour se concentrer sur Dignity. Au mois de mai, le groupe enregistre la batterie, la basse et les guitares au WildOneStudio à Vienna. Cependant, il ne trouvait pas de chanteur, malgré de nombreuses tentatives. L'artiste Felipe Machado Franco s'occupe du scénario, de la pochette et du livret de “Project Destiny“. En octobre, le chanteur originaire de la Suède, Jake E, s'ajoute au vocal. Pendant que Jake préparait les paroles et les lignes vocales, Frank continuait d'améliorer la sonorité du clavier.
À la fin de janvier 2008/début février, Jake E s'est rendu à Vienna pour enregistrer le chant. L'album a été mixé en février par Jonas Kjellgren au Black Lounge Studios. Il a été masterisé par Mika Jussila au Finnvox Studio. "Project Destiny" a été mis en vente le 23 septembre 2008 sur Napalm Records/Fusion 3 au Canada.