Le groupe de Norvège, Phoenix Rizing avaient produit deux albums qui avaient été vendu à travers le monde, Rise From The Ashes (98) et Eternal Crusade (00). Phoenix Rizing ont changé de chanteur et ils ont changé le nom du groupe en même temps pour former Highland Glory durant l'été de 2001.
Le groupe ont développé leur propre style mélodique avec un album assez bien structuré du nom de From The Cradle To The Brave qui est sorti en 2003. Ils tentent d'offrir un produit assez large qui passe d'un rythme plus rapide, plus lente, plus brutal et avec des éléments celtic. La pochette de leur premier album a été créé par Mark Wilkinson. (Il a fait des pochettes pour Marillion, Fish, Iron Maiden & Judas Priest.) La groupe a un contrat avec la compagnie Face Front, Frode Øien en est le propriétaire. (Il est aussi l'éditeur en chef de Scream Magazine.) L'album a été lancé sous l'étiquette Massacre records pour le reste de l'Europe.